无聊的时候看到上一次acdream群赛的一个题目,中间居然是有alice和bob的博弈题目,于是就去做了. 给n,m,两人轮流操作,每次操作可以使n+1,或者m+1,谁操作后满足nm>=A,那么此人lose. 简单的博弈知识即可解决问题,如果当前状态的所有后继状态都是必胜态,那么该状态就是必败态:如果当前状态的后继状态中有一个是必败状态,那么这个状态就是必胜状态. 记忆化搜索.状态数其实不多sqrt(N)*log(N),其中N=109. 不过要注意几种特殊情况,一开始n,m的幂就大于A的时候,不…