摘要：
头都没了啊啊啊啊啊%%%% 我做过这个的弟弟题，强行枚举第一行按不按就完了 这个不是很会啊，容易想到高斯消元解异或方程组，然而是O(n^3m^3)不支持 结果正解是把这两个做法结合起来 设第一行为未知数，可以把下面所有的未知数用第一行表示出来 具体的，第一行的方程移项表示第二行的未知数，由此类推，最 阅读全文
摘要：
被神仙Rose_max踩爆了这个离线我就会啊 把每个区间在线段树上分裂开，然后当一个区间空了就给那个孩子--，每个区间都变成0答案就++ 阅读全文
摘要：
头都烂了怎么头疼啊 考虑先做出对于一个位置以它作为唯一最小值的最远区间，这个可以单调栈上二分搞出来 那么对于一个位置这个区间而言，一定是选择这个区间的最大数是作为最终的唯一最大数最优的 为什么呢？我们可以把区间起止和区间之中的最大数下标弄出来，那么当前位置一定位于某两个弄出来的编号之间，其他数的答案 阅读全文
摘要：
为什么这么傻逼的题我还是写了这么久呢 设f[i][j]表示取到第i个硬币，上界是j的先手最大收益 然后就是枚举取多少来转移，但是这样是O(n)的，总复杂度就是n^3的了 考虑对于f[i][j-1]和f[i][j]，f[i][j-1]选的范围是1~j-1，而f[i][j]是1~j，仅仅是多了一个转移的 阅读全文