url: https://www.luogu.com.cn/problem/P4310tag:动态规划，位运算思路：如果用求最长上升子序列的方式来求会超时。这时我们可以观察到因为要满足bi & bi - 1 != 0，所以对于以ai 结尾的数来说，只要是某一个序列末尾的数的某一位和ai 都是1就可以想接。所以可以用一个数列bit来存某一位为1时的最…
url: https://www.luogu.com.cn/problem/P1074tag:NOIP2009 提高组，搜索，剪枝，位运算，NOIP提高组，2009思路：核心变量解析a[10][10]：存储数独棋盘，ai表示第i行第j格的数字（0表示空格）r[10]：行约束，r[i]的二进制第k位表示第i行能否填数字k+1（1表示可用）c[10]：…