什么叫做博弈论DP呢?
这里也是双方采取最佳策略,但是与普通博弈论不同的是,这里问的不是先手必胜or必败,而是问的最优值
因此称作博弈论DP
那么这种DP也是像SG游戏一样,我们想出博弈图然后倒推
同时这题也是轮廓线DP,具体见这篇题解
那么为什么菲菲要max,牛牛要min呢?
我们就考虑dp数组的值就是B-A,菲菲要最大当然是max,而牛牛要A-B最大当然就是B-A最小
注意像SG一样考虑哦
标签:总结,洛谷,4363,max,博弈论,菲菲要,DP From: https://www.cnblogs.com/dingxingdi/p/17763419.html