分块
文章平均质量分 77
毒液哥
这个作者很懒,什么都没留下…
展开
-
BZOJ3295 CQOI2011 动态逆序对
3295: [Cqoi2011]动态逆序对 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2263 Solved: 721 [Submit][Status][Discuss] Description 对于序列A,它的逆序对数定义为满足ij,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任原创 2015-12-27 13:58:36 · 899 阅读 · 0 评论 -
APIO2015 UOJ #110 - #112 题解
T1:给你一个序列A,问将A划分成K块(A 有个显然的想法是按二进制位依次考虑。那么假设当前在考虑第pos位,之前位的ans已经确定,我们可以用dp[[i][j]表示前i个元素分成j块能否满足条件,那么枚举断点,再判断一下就行。最后看这一位能否为0,就是找dp[N][i] (A 上述做法复杂度为O(N ^ 3 * log(Ans)),无法通过最后一个子任务。 但我们注意到最后一个子任务中原创 2016-04-27 20:14:26 · 555 阅读 · 0 评论