4544

dp &单调队列优化 这个题 ： k<=i, 决策点k 可以等于i ，所以在 i 入队后递推 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N =503,M =1e4+2 ......