P8447 二次加强
查看原帖
P8447 二次加强
365654
封禁用户楼主2023/12/31 18:25

我竟然拖了一年半……

如题,mm 被加大到了 500500,卡掉了「小范围 DP,大范围贪心」的错误做法。该做法是 O(Lm)O(Lm) 的(m≤500m \le 500 下贪心上界 L=13853793L=13853793),无法在 1s 内通过。同时,本题的强制交互已经取消,空间重新开大。

我于 2020 年 10 月开始发现四平方和定理,2021 年 2 月正式提出这题,2021 年 8 月才确定 std。本题曾先后投入 CGOI,ZYOI,FAOI。这算是一个交代……

2023/12/31 18:25
加载中...