回复 @我要喝豆奶 :
秦天繓，我鄙视你，粘我程序还比我快

回复 @溪哥 :
貌似评测机更新了

“优化是无止境的！”——亚梦溪曾经说过

@cstdio 快！

if(k-j>=31)
f[i]=min(f[i],f[k]+k-j+1);
为什么你们都不特判 ， 也AC了？ 是数据太弱了吗

memset太慢了，若用的话会超时；

不错的题！

考试时候一遍秒过，都不知道怎么这么顺！

回复 @溪哥 :
那你就别用了

回复 @stdafx.h :

快速幂公式（n的p次幂）
long long aux(int n,int p)
{
if(p==0)
return 1;
if(p==1) return n;
if(p%2!=0) return (n*aux(n,(p-1)/2)*aux(n,(p-1)/2));
else return (aux(n,p/2)*aux(n,p/2));
}
比pow更快而且实用性更强；

纯模拟......

回复 @Makazeu :
不是线性动规吗？跟spfa有啥关系？

spfa比迪杰斯特拉堆优化都快！再也不用迪杰斯特拉了......

三遍迪杰斯特拉，

大于号写成了等号，0分

李麻子 @3537 @3537

回复 @溪哥 :