Ｎ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

>>阅读原文<<