回复 @Satoshi :
2333

你就不能认真的做一个100W的链状数据么...否则你100W用dfs还不如把数据做成10W，那样对评测姬也友好 @Hzoi_hzoier

回复 @BillAlen :
故意的......

回复 @Hzoi_hzoier :
有道题目相似难度更高的题，题目编号2084

差点就来一发SAM了

喊人帮我验了下题，证明此题数据有误

#include<iostream>
using namespace std;
int main()/*阶段是每走一步，状态是起点到该坐标点最小石子数，
决策是s-t走几步 状态转移方程是f（i）=min{f（i-k）+d【i】）}s《k《t无论怎么说
都要跳到i那里 直接跳到i那里的石子数是看 i那里有木有 而中间不仅要看i还要考虑
所以肯定 是直接跳到那里为最优决策；
*/
{int d[10000000],stone[101],f[100000000],l,s,t,m;
cin>>l>>s>>t>>m;
for (int j=1;j<=m;j++)
cin>>stone[i];
}

这种棋盘上的题有人这么写广搜吗？

另外2013暴力摩托和此题一样

事实上这是一道完全背包……

就觉得怎么会一直T，原来传函数的时候开了int

16行解决……就是慢了点

好像很水啊，为什么我想了那么久

没inque 判断 w
没写输出NULL w
没删 // R
命运多舛。。。。。

终于卡常过去了……头脑不清醒时勿做此题……

回复 @TenderRun :
其实也可以用矩阵套矩阵(某人的垃圾std......)
然而常数大如狗

去年这个时候这个题想了好久还翻了各种题解才做出来，现在快忘完啦又看到这个题，再写竟然一遍A掉了qaq。

线段树常数大如狗，最后一个点低空飞过……

有没有像我一样的SB写splay？