Rt
个人认为这题之所以是蓝题应该是考虑到了当年需要用斜率优化
但是现在洛谷评测机跑的飞快,O(t×m)O(t \times m)O(t×m) 完全可以通过此题,不需要使用斜率优化。
然后本题的 DP 状态和转移等应该还没到蓝题难度
建议降低难度或加强数据。
O(tm) AC link