摘要： 将n拆分成任意个无标号正整数（也可认为是排好序）的方案数记为$P_n$ 暴力DP——$O(n^2)$ 两种考虑方式，第一维都是总和，对于第二维，一种是考虑前j种数，另一种是分成j个数。即第一种是完全背包，第二种是考虑最小的数是否为1转移。 数据分治优化——$O(n\sqrt{n})$ 注意到两种DP 阅读全文

摘要： 题目链接 首先看问题一（算最小周长），并没有用题解的神奇结论，而是直接整除分块枚举$(n-1)/x$，取对应的最小x，在$\sqrt n$种可能内取最优的~~（能暴力算为什么要考虑结论呢）~~然而最后这部分被卡常了，，，整除分块换成枚举x才过，先总结一下这部分的常数问题： 对于整除分块，如果对于一个 阅读全文