奇妙的是,今天的BC题都是一个套路
给定一个n x n的棋盘,AB两个人下棋
然后给定一个游戏规则
然后就可以判断出谁输谁赢~
先手后手/n为奇数或偶数/棋盘大小之类的
等我找到更好玩的博弈题(有点技术含量的)再放上来
今晚的那个E题说是博弈,其实是dp..
而且???!!
还是之前做过题解的逆向dp(塔形)
其实也不是塔形,就是个逆向dp,very easy stl也不用,多余的变量都不用
放到那个题解里去
原文地址:https://www.cnblogs.com/guaguastandup/p/10351152.html
时间: 2024-10-26 23:23:29