博弈专场~~太好玩了

Posted guaguastandup

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了博弈专场~~太好玩了相关的知识,希望对你有一定的参考价值。

奇妙的是,今天的BC题都是一个套路
给定一个n x n的棋盘,AB两个人下棋
然后给定一个游戏规则
然后就可以判断出谁输谁赢~
先手后手/n为奇数或偶数/棋盘大小之类的
等我找到更好玩的博弈题(有点技术含量的)再放上来

今晚的那个E题说是博弈,其实是dp..
而且???!!
还是之前做过题解的逆向dp(塔形)
其实也不是塔形,就是个逆向dp,very easy stl也不用,多余的变量都不用

放到那个题解里去

以上是关于博弈专场~~太好玩了的主要内容,如果未能解决你的问题,请参考以下文章

博弈论

转博弈论

10.5 博弈入门

sdut——4541:小志志和小峰峰的日常(取石子博弈模板题 4合1)

数学建模暑期集训14:博弈论与纳什均衡

博弈的思想总结和自己应该注意的一点