记得去年某个时候大哥讲的这个题

f[k][i][j][p]

注意i>=1 &&　k-i+1=1 &&　k-j+1=1 &&　k-p+1

rp真低....

求8个数中最大的那个数....我竟然只写了7个.........

害我交了2次......

为什么~~~~~~~~~~~~

rp真低

orz JerryZhou大牛

靠 定义21过不了

要开41才过...

什么数据范围

斜向dp,秒杀...

n 开 20 会出现错误 怎么回事

由二方格取数直接变形，多加几个状态就行了。

哈哈!终于A了!

具体的JERRYZHOU 牛已经有讲.

千万注意数组的问题,不要开小了,不要吝啬空间

多进程DP，感谢benny

开始的时候数组开小了。改大了就好了

SO EASY~

对于(i,j):

费用：

(i,j)-(i,j)=cost;
(i,j)-(i,j)=0;
(i,j)-(i+1,j)=0;

(i,j)`-(i,j+1)`=0;
(i,j)-(i+1,j)=0;
(i,j)\-(i,j+1)\=0;
流：
(i,j)-(i,j)=1;

(i,j)-(i,j)=00;
(i,j)`-(i+1,j)=00;
(i,j)\`-(i,j+1)\=00;

(i,j)-(i+1,j)=00;
(i,j)\-(i,j+1)``=00;

S与(1,1)连接，费用0，容量3

(n,n)`和(n,n)``与T连接，费用0，容量00

求最大费用最大流即可

开始居然把i>n的循环写错了...才20分，后来改过来才ac...

管那么多，每一行进出2个状态就是c(3,n)^2的转移，一行一行推，n行就是n*c(3,n)^2

for i:=1 to n do

for a1:=1 to i do

for a2:=1 to i do

for a3:=1 to i do

begin

t:=s(a1,a2,a3);

f:=max(f,f);

f:=max(f,f);

f:=max(f,f);

f:=max(f,f);

f:=max(f,f);

f:=max(f,f);

f:=max(f,f);

f:=f+t;

end;

关键部分

调试用的数据忘记改了 有点小囧- -

啊……用了记忆搜啊……很高兴的交题……

只过了一组……

感谢LX大牛提醒啊……

很经典的动规题

很经典！

很好的动规，这种好题发现的太晚了

惋惜.....................