请求撤下八篇错误题解
查看原帖
请求撤下八篇错误题解
122461
rui_er尺子楼主2024/5/8 13:12

以下题解中出现“k0k_0 取值不重要”“取 k0=0k_0=0 即可”“取一个 ak0≥0a_{k_0}\ge 0 即可”类似话语,这是错误的,例如 a=[1,−2,3]a=[1,-2,3] 时 k0k_0 只能取 2+3z,z∈N2+3z,z\in\N。

这篇题解“只需要让那个前缀和最小的位置非负就可以了”“先说结论:让整个数列和最小即可”我不知道想表达什么,但是显然不对。另外,“前缀和最小的位置就是最小的那个数的位置”是错误的,例如 a=[1,−2,−1,2]a=[1,-2,-1,2] 中前缀和最小的位置是 −1-1 处而不是 −2-2 处。

还有很多篇题解只说明了“总和非负”的必要性,并没有说明充分性,或者完全没给任何证明。我不知道洛谷题解是否允许这种情况,请管理员决策。

2024/5/8 13:12
加载中...