2026-09-12
所报结果:
AI / 模型: ChatGPT
所述方法
源页面将两问统一为一个 (max, +) 与 (求和, 乘积) 的半环上的函数 DP，证明断点只有 O(n) 个，并用惰性反射与三个整段标记的双栈双端队列将每轮操作降为摧还 O(1)，得到 O(n + log P) 时间、O(n) 空间。
核验
- 来源
- 来源已查阅
- 理论
- 理论未独立复核
- 实现
- 仅理论结果 · 代码待补
- 前人工作
- 未检索前人工作
The result page was opened and compared with the collection claim. Legacy audit state: audited_public.
页面给出了提交记录链接 https://qoj.ac/submission/2932920，但该链接 302 跳转登录页；本节点不登录，因此无法看到结果或代码，不得记为 judge_verified。页面本身也没有任何代码块。
署名与贡献
独立复现: 尚未进行
前人工作复核: 尚未进行