题解区有一车人给出 pi=pi−1+pkp_i = p_{i-1} + p_kpi=pi−1+pk 这个结论,只有一人给出证明,他说若不由 pi−1p_{i-1}pi−1 得到,那么 pi−1p_{i-1}pi−1 这一项可以去掉,使得解更优。然而这显然错误,因为 pi−1p_{i-1}pi−1 可能会生成 iii 之后的项,结论中的 pkp_kpk 生成了 pip_ipi 就是例子。
该结论可过此题,包括 LOJ 上 n≤100n\le 100n≤100 的所有数据,想得到一个有说服力的证明,希望有 dalao 帮助,十分感谢。