Gravatar
Shirry
积分:2254
提交:554 / 1107
数据范围水……并没有写单调队列qwq

Gravatar
葳棠殇
积分:1418
提交:362 / 782
回复 @0_0 :
[size=50]ORZ[/size][size=50]ORZ[/size][size=50]ORZ[/size]

Gravatar
<蒟蒻>我要喝豆奶
积分:848
提交:242 / 543
我看没几个人打dq优化的

Gravatar
0
积分:2005
提交:530 / 1238
回复 @溪哥 :
是是是是是是是是是是是是是是是是是是是是是是

Gravatar
神利·代目
积分:3121
提交:803 / 1626
回复 @0_0 :
是!是!是!是!是!是!是!是!是!是!是!是!是!是!................................

Gravatar
zys
积分:1682
提交:471 / 964
数据太弱,不严谨的做法也能过

Gravatar
zys
积分:1682
提交:471 / 964
回复 @stdafx.h :[size=50]ORZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ[/size]

Gravatar
stdafx.h
积分:3338
提交:889 / 1556
看错题一万年.....

Gravatar
0
积分:1347
提交:432 / 695
回复 @<蒟蒻>我要喝豆奶 :
这是PJ

Gravatar
<蒟蒻>我要喝豆奶
积分:848
提交:242 / 543
回复 @mikumikumi : 这就是TG的吧

Gravatar
mikumikumi
积分:4121
提交:830 / 1893
这道题的难度都可以放提高组中了

Gravatar
rpCardinal
积分:754
提交:268 / 711
单调队列优化DP。 不过数据比较水, O(n^3) 都秒过

Gravatar
饺子
积分:171
提交:127 / 261
回复 @Loist. :
Orz 凡姐

Gravatar
Loist.
积分:60
提交:16 / 34
Orz 杨神rank1
f[i.j]:=max(f[i-1][j-1],(j-1)状态最大值-cost[i])+a[i][j];(i 表示j时刻从第i点出发)