摘要：Luogu P4317 花神的数论题 发现有大量 \(sum(i)\) 是相等的，并且其范围仅为 $\left[ 0 , \log_2^n \right) $，于是想求出其指数然后直接快速幂。 所以我们要求的是 \(N\) 中二进制表示下有 \(m\) 个 \(1\) 的个数，直接数位DP #inc 阅读全文

摘要：LuoguP3303 「SDOI2013」淘金 哇简单DP题！ 这都能评黑？ 考虑对于每个 $x$​ ，求出 $f(i)=x$​ 的 $i$​ 的个数，使用数位 DP ，由于 \(x\) 的质因子只可能有 2,3,5,7 四种，所以 \(x\) 的范围不会太大，数位 DP 记录已用格子数和每个质因子 阅读全文

摘要：「ICPC WF 2017」不劳而获的钱财 Money for Nothing 题意转化为：给出在平面直角坐标系上的若干个左下角和右上角，求组成的最大矩形面积。 那么对于 $ \exists B , X_A \le X_B$ 且 \(Y_A \le Y_B\) 的左下角 \(B\) 点显然无意义，右 阅读全文

摘要：P4767「IOI2000」邮局 显然 DP ，考虑设 \(f_{i,j}\) 表示前 \(j\) 个村庄放了 \(i\) 个邮局的最小距离，为了方便 DP ，我们钦定这个区间里的村庄都匹配这些邮局。 那么转移式写出来就是 ： \[ f_{i,j} = \min_{k=1}^{j-1} \left\ 阅读全文