博弈专场~~太好玩了
Posted guaguastandup
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了博弈专场~~太好玩了相关的知识,希望对你有一定的参考价值。
奇妙的是,今天的BC题都是一个套路
给定一个n x n的棋盘,AB两个人下棋
然后给定一个游戏规则
然后就可以判断出谁输谁赢~
先手后手/n为奇数或偶数/棋盘大小之类的
等我找到更好玩的博弈题(有点技术含量的)再放上来
今晚的那个E题说是博弈,其实是dp..
而且???!!
还是之前做过题解的逆向dp(塔形)
其实也不是塔形,就是个逆向dp,very easy stl也不用,多余的变量都不用
放到那个题解里去
以上是关于博弈专场~~太好玩了的主要内容,如果未能解决你的问题,请参考以下文章