摘要：
P1450 硬币购物 DP做法显然大家都能想到，但是一看多组数据，凉了。 我一看$s \le 10^5$ 显然可以预处理出来无限硬币可组成的情况。 那末，我们可以使用容斥做这题（反正只有4种）。 答案看程序。 关于为什么是 \(ans - f_{s-c_{i}\cdot (d_{i}+1)}\) 笔 阅读全文
摘要：
首先，显然，可以把 \(L\) 便乘 \(\lfloor \frac{L}{K} \rfloor + [K \nmid L]\) 显然是因为如果 \(K \nmid L\) 那么 \(L\) 到 \(\lfloor \frac{L}{K} \rfloor \cdot K\) 是不可能出现和其它数 \ 阅读全文
摘要：
爆搜+容斥+剪枝 从最大的开始搜，会更快突破界限。 一个的lcm-两个的lcm+三个的lcm。。。 直接大力爆就完了。 #include <algorithm> #include <iostream> #include <cstring> #include <cstdlib> #include <c 阅读全文
摘要：
显然（我觉得不），对于点 \((i, j)\) 与 \((0, 0)\) 的连线，连线上点的数量是 \(\gcd(i, j)\) 那么问题转化为 \(\displaystyle \sum_{i=1}^{N} \sum_{j=1}^{M} (2 \cdot (i, j) -1)\) 那么我们可以设（一 阅读全文