摘要：
一、抽屉原理 Theorem 1. $n + 1$ 个元素分配到 $n$ 个盒子里，一定会有一个盒子有 $\geq 2$ 个元素。 Theorem 2. $m$ 个元素分配到 $n$ 个盒子里，一定会有一个盒子有 $\displaystyle \geq \left\lfloor\frac{m - 1 阅读全文
摘要：
一、数位 DP 你说的对，但是数位 DP 是用于解决一种数位统计类似的问题，往往数据范围很大，比如 $10^9, 10^{12}, 10^{18}$ 甚至更大，这种 DP 一般需要记录 当前考虑到第几位，是否贴上界 / 下界，以及一些题目里的东西，需要具体题目具体分析。 二、HDU 3652 - B 阅读全文
摘要：
https://www.luogu.com.cn/problem/P4544 感觉是很没意思的 DP + DS 优化，以前做过几道更难的题： https://codeforces.com/contest/1788/problem/E https://atcoder.jp/contests/abc28 阅读全文