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

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

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

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

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

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

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

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

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

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

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

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

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

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点出发)