建议降绿
查看原帖
建议降绿
400783
Nephren_Sakura楼主2023/10/11 19:35

Rt

个人认为这题之所以是蓝题应该是考虑到了当年需要用斜率优化

但是现在洛谷评测机跑的飞快,O(t×m)O(t \times m) 完全可以通过此题,不需要使用斜率优化。

然后本题的 DP 状态和转移等应该还没到蓝题难度

建议降低难度或加强数据。

O(tm) AC link

2023/10/11 19:35
加载中...