洛谷4363总结

什么叫做博弈论DP呢?

这里也是双方采取最佳策略,但是与普通博弈论不同的是,这里问的不是先手必胜or必败,而是问的最优值

因此称作博弈论DP

那么这种DP也是像SG游戏一样,我们想出博弈图然后倒推

同时这题也是轮廓线DP,具体见这篇题解

那么为什么菲菲要max,牛牛要min呢?

我们就考虑dp数组的值就是B-A,菲菲要最大当然是max,而牛牛要A-B最大当然就是B-A最小

注意像SG一样考虑哦

posted @ 2023-10-13 22:23  最爱丁珰  阅读(3)  评论(0编辑  收藏  举报