sapo1o 的博客

摘要： 基本概念 这是一个杨辉三角。 记 \(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 阅读全文

摘要： 这道题其实挺有意思，多测里面还套了个多测。 思路就是用向量模拟删除过程，具体请看代码里的注释。 #include <bits/stdc++.h> using namespace std; int k,q,a[105]; void solve() { int n; cin>>n; vector<int 阅读全文