为何只得60,求帮忙找茬

P1004 [NOIP2000 提高组] 方格取数

何必设ans呢,直接输出DP[n][n][n][n]不就好了
by Foehn_Commander_ @ 2017-11-26 22:00:02


DP[i][j][k][l]表示的是第一次取到i,j时第二次取到k,l时所能取到的最大值,由此可知DP[n][n][n][n]就是答案
by Foehn_Commander_ @ 2017-11-26 22:03:02


@[HY丶枫火](/space/show?uid=73944) 如上所述
by Foehn_Commander_ @ 2017-11-26 22:10:21


@[Foehn\_Commander\_](/space/show?uid=62912) 但这样并不会导致答案错误 因为ans一开始是0后来加上了dp[n][n][n][n] 所以结果是一样的
by Peter_Z @ 2018-01-29 17:55:34


@[Peter\_Z](/space/show?uid=45108) dalao
by Erina @ 2018-01-29 22:42:52


数组范围小了
by 魑魅魍魉饕餮 @ 2018-02-07 19:54:12


|