摘要:
题目链接 题目思路 一直不太会这种有环的博弈打表,今天学到了新知识 处理出每个点的前驱节点,找出所有必败点,然后转移,确定状态后再放入队列,太秒了 用 \(f[i][j][k][l]\) 表示先手手上的数字是 \(i, j\),后手手上的数字是 \(k, l\) 时,先手的胜负情况。初始先手必败的情 阅读全文
摘要:
题目链接 题目思路 这种有关全排列的问题大多都是异或前缀和求解 所以我们可以枚举 1的位置。每次向左/右搜,往一个方向搜的时候记录扫到的最大值,当作排列的长度(最大 值),在判断这个子串是否合法就行了。 代码 #include<bits/stdc++.h> #define fi first #def 阅读全文