摘要：
link 题并不难，主要是这道题的数据太水了还是我写的太优秀了（狗头），\(O(N^5)\) 的复杂度过掉了100的数据范围，写的时候还百般担心怎么优化，结果发现根本不需要。 状态定义非常朴素，用 \(f[l][r][x]\) 来代表区间最后只剩x的可能（用01表示），然后枚举断点即可。要注意的是合 阅读全文
摘要：
link 一道又好想又好写的题，太良心了。 很显然可以写出 \(f[x][y]=\max\limits_{i=0}^{x-1}f[i][y-1]+cost(i+1,x)\) 。自然想到以y为第一枚举关键字（毕竟它小啊），对于每一层就相当于在访问上一层的一个区间内的最小值，自然想到线段树。再看后面的贡 阅读全文
摘要：
link 又是一道考场上离正确结论只差半步，看了题解之后恍然大悟，回头一看交了个暴力的题目。就很弱。 可以想到暴力。用 \(f[i][j]\) 来代表以i为最小高度、j为最小速度的方案数，我们要做的就是把每一个人带进去看是否符合情况即可。 \(O(N^3)\) ，40分。 然后发现可以优化。观察方程 阅读全文
摘要：
有的时候会用到前缀和统计，比如[SCOI2007]组队我所学习的写法用到了差分的统计方法，但问题是有可能找出来的左右端点的大小关系反了，这时候直接上差分数组就会出现区间减的效果，而事实上我们希望的是忽略这个不合法的区间，所以说我们应该加一个特判来防止错误的发生，对于这道题来说就是这一句： if(ma 阅读全文