AVOP227石原莉奈

时间：2025-06-26 08:55:22  编辑：翡翠原石网  访问：421

，http://acm.hdu.edu.cn/showproblem.php?pid=2147 题意：n×m的棋盘，每次可以向左走、向下走、向左下走，初始在(1, m)，n,m<=2000，问先手是否胜利。 #include usingnamespacestd; intmain(){

，一看题目，肯定就是状态压缩的题目。 设fi,k表示： 在第i行的时候，二进制状态k下的方案数量。 首先，我们要保证一个状态下在自己那一行是合法的，那么用gi记录状态i是否合法。 继续，我们还要保证上下两行不能有相邻的边，即(j&k)==0, 保证所有的1,0全部错开。 如果都合法，那我们直接把状态累