Gravatar
啊吧啦吧啦吧
积分:544
提交:169 / 323
DP

Gravatar
forever
积分:1322
提交:475 / 868
数组开小了

Gravatar
Ezoi_XY
积分:1129
提交:390 / 775
三维DP狂<被>虐费用流!!!

Gravatar
乌龙猹
积分:1288
提交:469 / 784
方程写狗了

Gravatar
Asm.Def
积分:1019
提交:240 / 495
双线动规~~居然速度rank1→_→ 思路详见我的Blog:Asm-Definer
另外下面显示的是我最后提交的费用流的做法,效率比BYVoid学长差得远……

Gravatar
Asm.Def
积分:1019
提交:240 / 495
回复 @ Sapphire~天翔 :
dp数组没有清零吧QAQ

题目 219 [NOIP 2008]传纸条
2014-10-06 16:08:54
Gravatar
ztx
积分:2211
提交:758 / 1351
无优化开关才过,不解

Gravatar
cstdio
积分:4748
提交:1198 / 2108
事实上是最大费用最大流

Gravatar
gungnir
积分:182
提交:49 / 103
本质是与方格取数相同的多线程DP。需要注意的地方是两条路线的选取应当方向相同(即都从(1,1)或都从(m,n)开始),否则路线的交叉点无法判定,会出现运算结果大于实际结果的情况。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
数组开小了,

Gravatar
Yeehok
积分:390
提交:170 / 497
code

Gravatar
BYVoid
积分:1362
提交:319 / 530
最小费用最大流