我竟然拖了一年半……
如题,mmm 被加大到了 500500500,卡掉了「小范围 DP,大范围贪心」的错误做法。该做法是 O(Lm)O(Lm)O(Lm) 的(m≤500m \le 500m≤500 下贪心上界 L=13853793L=13853793L=13853793),无法在 1s 内通过。同时,本题的强制交互已经取消,空间重新开大。
我于 2020 年 10 月开始发现四平方和定理,2021 年 2 月正式提出这题,2021 年 8 月才确定 std。本题曾先后投入 CGOI,ZYOI,FAOI。这算是一个交代……