https://codeforces.com/contest/1728 https://zhuanlan.zhihu.com/p/562734265 Problem D. Letter Picking 区间博弈 dp，状态 f[][]，但是比一般的博弈 dp 要简单，转移 trivial。 首先我们可以两轮操作绑定在一起转移，只要考虑长度为偶数的状态，并且也不用记录上一轮选了什么字符。 进一步不难…
https://codeforces.com/contest/1728 https://zhuanlan.zhihu.com/p/562734265 Problem D. Letter Picking 区间博弈 dp，状态 f[][]，但是比一般的博弈 dp 要简单，转移 trivial。 首先我们可以两轮操作绑定在一起转移，只要考虑长度为偶数的状态，并且也不用记录上一轮选了什么字符。 进一步不难…
讨论
登录后参与讨论
还没有评论，来说第一句吧。