摘要：
https://www.luogu.org/problemnew/show/1456 题目描述 Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own 阅读全文
摘要：
https://www.luogu.org/problemnew/show/3377 主要是删除堆顶元素后并查集关系的维护： 第一种方式（代码）： 原来的堆顶是x，删除x后，合并x的左右子树l、r，新的堆顶为y 则令x的祖先指向y 堆顶的直接子节点在并查集中的祖先指向堆顶 这样在寻找l、r的祖先时， 阅读全文
摘要：
https://loj.ac/problem/6030 如果矩阵第i列有一个黑色， 那可以用他把第i行全都染黑，也可以使任意一列具有黑色 然后就可以用第i行把矩阵染黑 染黑一列的代价最少是1 染黑一行的代价最少是 白点数+（这一列是否有黑色） 如果没有黑色的话还需要1的代价 使这一列有黑色 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2006 输出最大的k个 sum[r]-sum[l-1] （L<=r-l+1<=R） 之和 当右端点固定不变时，左端点的前缀和越小越好 固定右端点r后，左端点的被限制在了区间[r-R,r-L]内 RMQ查 阅读全文
摘要：
https://daniu.luogu.org/problemnew/show/P2744 滚动数组压去第一维：前i种木桶 f[j] 量取体积j最少需要几种木桶 g[j] 体积j的最优解是否使用了第i种木桶 f[j]= f[j-a[i]] + g[j-a[i]]^1 输出方案时用搜索，DP检验 g[ 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1589 tarjan缩环后拓扑排序上DP 阅读全文