数据范围水……并没有写单调队列qwq
题目 1055 [NOIP 2009]道路游戏
2017-10-26 13:33:39
|
|
|
|
我看没几个人打dq优化的
|
|
|
|
|
|
数据太弱,不严谨的做法也能过
|
|
回复 @stdafx.h :[size=50]ORZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ[/size]
题目 1055 [NOIP 2009]道路游戏
2015-10-27 19:33:39
|
|
看错题一万年.....
|
|
题目 1055 [NOIP 2009]道路游戏
2015-10-27 18:48:33
|
|
回复 @mikumikumi : 这就是TG的吧
|
|
这道题的难度都可以放提高组中了
|
|
单调队列优化DP。 不过数据比较水, O(n^3) 都秒过
题目 1055 [NOIP 2009]道路游戏
2014-11-06 16:20:00
|
|
题目 1055 [NOIP 2009]道路游戏
2013-11-07 08:01:30
|
|
Orz 杨神rank1
f[i.j]:=max(f[i-1][j-1],(j-1)状态最大值-cost[i])+a[i][j];(i 表示j时刻从第i点出发)
题目 1055 [NOIP 2009]道路游戏
2013-11-06 17:17:39
|