当前位置:翡翠原石网 > AVOP227石原莉奈
AVOP227石原莉奈
时间:2025-06-23 08:43:32 编辑:翡翠原石网 访问:127
,http://acm.hdu.edu.cn/showproblem.php?pid=2147 题意:n×m的棋盘,每次可以向左走、向下走、向左下走,初始在(1, m),n,m<=2000,问先手是否胜利。 #include
,一看题目,肯定就是状态压缩的题目。 设fi,k表示: 在第i行的时候,二进制状态k下的方案数量。 首先,我们要保证一个状态下在自己那一行是合法的,那么用gi记录状态i是否合法。 继续,我们还要保证上下两行不能有相邻的边,即(j&k)==0, 保证所有的1,0全部错开。 如果都合法,那我们直接把状态累