回复 @mikumikumi :
纳尼？坐标超10w了吗？

我累个大槽，说好的不用离散化也可以过呢？

(#‵′)双向dp

回复 @imbapidan :
struct dota
{
int from,to,power;
bool operator <(const dota&a)const
{
if(power!=a.power)
return power>a.power;
else
return to>a.to;
}
};

解决字典序输出问题
struct dota
{
int from,to,power;
bool operator <(const dota&a)const
{
if(power!=a.power)
return power>a.power;
else
return to>a.to;
}
};

线段树来一发

有没有大神用pascal做啊？

回复 @Chenyao2333 :
请问一下这题应该怎么做呢？

普及组的题也不可小视......

这个怎么floodfill啊

这道题很坑！
特此提醒：
1.此题让求最长不下降子序列
2.字典序最小是指按友好城市标号的字典序最小
(题解)
倒着求最长不上升子序列，并更新前驱就行了......

read(h,s,v,l,k,n);
g:=10;
t:=sqrt((h-k)*2/g);
t1:=sqrt(h*2/g);
total:=0;
for i:=n-1 downto 0 do
if ((s-v*t-i)/v<=t1-t+0.00001) and (s+l-v*t>=i) then inc(total);
write(total);
公式推导妥妥的

哦吼吼

被冰茶几的father数组的更新滞后性绊了一脚......

这道题很水，是校门外的区间（POJ）的减弱版

要开long long。。。。后三个点int 会爆。。(OMG我的AC率因为这道题从40%+弄到20%+了。。。）