2023年10月13日
洛谷4363总结
摘要： 什么叫做博弈论DP呢？ 这里也是双方采取最佳策略，但是与普通博弈论不同的是，这里问的不是先手必胜or必败，而是问的最优值 因此称作博弈论DP 那么这种DP也是像SG游戏一样，我们想出博弈图然后倒推 同时这题也是轮廓线DP，具体见这篇题解 那么为什么菲菲要max，牛牛要min呢？ 我们就考虑dp数组的 阅读全文
posted @ 2023-10-13 22:23 最爱丁珰 阅读(3) 评论(0) 推荐(0) 编辑