可以2维dp做吗?

P2051 [AHOI2009] 中国象棋

状态怎么设计。。。
by 142857cs @ 2019-03-16 13:25:52


没法转移吧。。。
by 142857cs @ 2019-03-16 13:26:09


@[142857cs](/space/show?uid=35760) 但是每一行的状态都取决于上一行
by guodong @ 2019-03-16 13:26:48


@[142857cs](/space/show?uid=35760) 对哦,好像是会被覆盖掉原来答案的
by guodong @ 2019-03-16 13:27:09


@[月见之免](/space/show?uid=81372) 优化空间可以用滚动数组,时间也是$n^2$的话有点困难,不过本题可能有我这种菜鸡是不会的优于$O(n^3)$的解法,
by yyc001 @ 2019-03-20 21:14:34


表示只会滚动
by 子衿君 @ 2019-06-20 16:18:06


|