广搜完全可以。。数据太小了(pascal逆袭第三)
感觉那些大神打的程序那么快,结果我一个菜也能那么快 |
|
if(k-j>=31)
f[i]=min(f[i],f[k]+k-j+1); 为什么你们都不特判 , 也AC了? 是数据太弱了吗 |
|
|
|
题目 1240 [NOIP 2010冲刺十三]迷之阶梯
2015-06-12 18:46:13
|
|
不是对于所有数据n<=200吗= =
有个n=500的是什么情况 |
|
不加return 0 ; 就能更快一点,这是什么道理!!!
|
|
终于过了,好水啊!!!!就是一维动规!!!
|
|
一维动归即可,话说此题虽不难,但本菜交了3次,第一次因为初值赋了maxlongint最后106,第二次是因为看错数据范围,今天狂被水题虐啊~求RP++
题目 1240 [NOIP 2010冲刺十三]迷之阶梯
2012-10-31 10:55:19
|
|
廣度優先搜索(SPFA)無壓力。
题目 1240 [NOIP 2010冲刺十三]迷之阶梯
2012-10-30 23:06:29
|
|
|