DP
|
|
数组开小了
|
|
三维DP狂<被>虐费用流!!!
|
|
方程写狗了
|
|
|
|
回复 @ Sapphire~天翔 :
dp数组没有清零吧QAQ
题目 219 [NOIP 2008]传纸条
2014-10-06 16:08:54
|
|
无优化开关才过,不解
|
|
事实上是最大费用最大流
|
|
本质是与方格取数相同的多线程DP。需要注意的地方是两条路线的选取应当方向相同(即都从(1,1)或都从(m,n)开始),否则路线的交叉点无法判定,会出现运算结果大于实际结果的情况。
|
|
数组开小了,毛
|
|
code
|
|
最小费用最大流
|