zhangzirui66

摘要： \(n \le 20\) 首先想到搜索，使用 dfs 搜出所有搭配的和，判断是否为素数即可，具体见注释。 代码复杂度约为 \(O(2^n\sqrt{2^n})\)，实际完全跑不满： #include<bits/stdc++.h> using namespace std; int n, k, a[25 阅读全文

摘要： 咕了好久…… 闲话 建议将网页放大至 125%。 计数题优先考虑 dp。 dp 状态即 \(f_i\) 表示出现一个 \(i\) 后后面的答案。 转移公式易得为： \[f_i = \sum^{j = 1}_{\lfloor \frac{i}{2} \rfloor} + 1 \]这里稍作解释，求和即为 阅读全文