动态规划、数学优先考虑强限制，从相邻两人中至少有一个人纯真下手。设计 $dp_{i,0}$ 为第 $i$ 个人不纯真，并且前 $i$ 个人的状态满足相邻两...
动态规划、数学优先考虑强限制，从相邻两人中至少有一个人纯真下手。设计 $dp_{i,0}$ 为第 $i$ 个人不纯真，并且前 $i$ 个人的状态满足相邻两...
搜索、组合数学首先 $k$ 因数分解得到的数至多 $O(\log k)$ 个。考虑搜索，记 $sum_{i,j}$ 为使用 $i$ 个不为 $1$ 的数以...
数学、整除分块求前三部分容易计算，最后一部分需要一点手法。由于 $\left\lfloor \dfrac{n}{i} \right\rfloor$ 和 $...
贪心、数学发现 $1 \leq n \leq 10^5$，而没有什么手段能压缩树的形态从而支持状态转移，那么答案大概率是可以直接计算的。首先写一个暴力代码...
贪心两个小时没做出来，首要原因居然不是我菜，而是寝室里有 shaber 碍手碍脚。赛时猜测有解条件为 $m \leq 2n - 1$，实际上这是对的，赛时...