2018年4月1日
新男人八题---AStringGame
摘要： 终于完成进度男人1/8，为了这题学了sam= = 题意先有一个串，n个子串，两个人轮流每次在子串上加字符，要求加完后还是原串的子串，最后不能加的就是输者，求赢的人 解法：sam之后在构造的状态图上跑sg函数，这题的sg状态不会超过26，所以直接枚举所有状态即可，然后记忆化搜索求sg函数，最后异或起来 阅读全文
posted @ 2018-04-01 11:36 walfy 阅读(278) 评论(0) 推荐(0) 编辑