DP+博弈论
限制一下取数,从一边取DP即可。
用f[i][j]表示该取i,上一次取了j个的最大得分,则因为所有块的权值都>0,所以只要用2$\times $j和2$\times $j-1来更新答案就可以了,具体DP方程见代码
1 |
|
赏
使用支付宝打赏
使用微信打赏
若你觉得我的文章对你有帮助,欢迎点击上方按钮对我打赏