Gravatar
waijsf
积分:26
提交:8 / 16
广搜完全可以。。数据太小了(pascal逆袭第三)
感觉那些大神打的程序那么快,结果我一个菜也能那么快

Gravatar
lenibomb
积分:736
提交:215 / 650
if(k-j>=31)
f[i]=min(f[i],f[k]+k-j+1);
为什么你们都不特判 , 也AC了? 是数据太弱了吗

Gravatar
神利·代目
积分:3119
提交:803 / 1626
回复 @Makazeu :
不是线性动规吗?跟spfa有啥关系?

Gravatar
forever
积分:1321
提交:475 / 868

Gravatar
HouJikan
积分:1856
提交:596 / 1973
不是对于所有数据n<=200吗= =
有个n=500的是什么情况

Gravatar
ztx
积分:2215
提交:758 / 1351
不加return 0 ; 就能更快一点,这是什么道理!!!

Gravatar
song
积分:387
提交:129 / 321
终于过了,好水啊!!!!就是一维动规!!!

Gravatar
天下第一的吃货殿下
积分:232
提交:79 / 206
一维动归即可,话说此题虽不难,但本菜交了3次,第一次因为初值赋了maxlongint最后106,第二次是因为看错数据范围,今天狂被水题虐啊~求RP++

Gravatar
Makazeu
积分:2998
提交:780 / 1516
廣度優先搜索(SPFA)無壓力。

Gravatar
Truth.Cirno
积分:1589
提交:557 / 1253
奇奇怪怪的“动规”,又有BFS的风
f[i][j]表示消耗时间为i,在j位置的“蓄力值”