请问这个结论怎么证明的?
查看原帖
请问这个结论怎么证明的?
304837
Zwb0106楼主2023/10/11 21:36

题解区有一车人给出 pi=pi−1+pkp_i = p_{i-1} + p_k 这个结论,只有一人给出证明,他说若不由 pi−1p_{i-1} 得到,那么 pi−1p_{i-1} 这一项可以去掉,使得解更优。然而这显然错误,因为 pi−1p_{i-1} 可能会生成 ii 之后的项,结论中的 pkp_k 生成了 pip_i 就是例子。

该结论可过此题,包括 LOJ 上 n≤100n\le 100 的所有数据,想得到一个有说服力的证明,希望有 dalao 帮助,十分感谢。

2023/10/11 21:36
加载中...