打赏

相关文章

P1005 [NOIP 2007 提高组] 矩阵取数游戏

链接 P1005 [NOIP 2007 提高组] 矩阵取数游戏 思路区间dp:每一行之间的状态不会影响,对于每一行:分为$dp[i][j] = max(ori[i][i]*2^x+dp[i+1][j],ori[i][j-1]*2^x+dp[j][j])$,$x=m-(j-i+1)+1$,套上高精度板子。注意…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部