Ｎewnode's NOI(P?)模拟赛 第二题 dp决策单调优化

其实直接暴力 O ( n 3 ) D P + O 2 O(n^3)DP+O_2 O(n3)DP+O2​优化能过… CODE O ( n 3 ) O(n^3) O(n3) 先来个 O ( n 3 ) O(n^3) O(n3)暴力DP(开了 O 2 O_2 O2​)100分代码(极限数据 0.5 s 0.5s 0.5s) #include <cstdio> #include <cstring> #in

>>阅读原文<<