摘要: 传送门 规则类似与NIM博弈,但是取到最后一颗石子的人输 必败态有两种 异或和不为0且(石子数多余1的堆)数目为0 异或和为0且(石子数多余1的堆)数目大于1 阅读全文
posted @ 2017-08-03 15:51 xFANx 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 传送门 给你串A和串B,|B| <= |A| 已知串B有两种可能含义,求串A的总可能含义数 dp[i]表示串A的从头开始长度为i的串的可能意义的数目 若该长度为i的串的后缀与模式串B匹配,则该后缀可以选择替换或者不替换 dp[i] = dp[i - 1] + dp[i - Bl] 否则dp[i] = 阅读全文
posted @ 2017-08-03 15:46 xFANx 阅读(104) 评论(0) 推荐(0) 编辑