摘要： 传送门 发现对一个区间做操作会使整个区间中的一些相关位变一样 那么线段树维护，区间不完全相同就暴力递归 维护区间当前最大值 复杂度应该是 \(O(n\log^2 n)\) 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 阅读全文

摘要： 传送门 考虑暴力是 \(O(n^2k)\) 的 考虑暴力这份码： for (int i=1; i<=n; ++i) for (int j=1; j<=k; ++j) for (int l=0; l<i; ++l) f[i][j]=min(f[i][j], f[l][j-1]+sqr(t[i]-t[l 阅读全文