摘要： 传送门 发现对一个区间做操作会使整个区间中的一些相关位变一样 那么线段树维护，区间不完全相同就暴力递归 维护区间当前最大值 复杂度应该是 \(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 阅读全文

摘要： 传送门 欸，AT 出达哥原题！ 哦达哥打过这一场，那没事了 还是考虑对每只火鸡预处理出它能活下来的前提集合 这个用 bitset 就能搞 复杂度 \(O(n^2+\frac{nm}{\omega})\) 点击查看代码 #include <bits/stdc++.h> using namespace 阅读全文