摘要：基本概念 这是一个杨辉三角。 记 \(a_{i,j}\) 为第 \(i\) 行第 \(j\) 列的数。 \(a_{i,j} = a_{i-1,j-1} + a_{i-1,j}\) 示例代码 #include <bits/stdc++.h> using namespace std; int n; in 阅读全文

摘要：动态规划好题。 对于此题解，不懂的问题可以私信笔者。 前置知识 解题方法 用 \(dp_{i,j}\) 表示前 \(i\) 个数选择了若干个数按位与之后为 \(j\) 的子序列个数。 接下来思考转移。 想到这里，你会发现按位与没有逆运算，一次我们要正推，例如 \(f_{i+2}=f_{i}+f_{i 阅读全文