摘要：
[TC13761]Mutalisk 题目大意： 有$n(n\le20)$个坏人，第$i$个坏人的血量为$A_i(A_i\le60)$。你可以每次攻击$3$个坏人，并分别造成$9$点、$3$点、$1$点伤害。问最少需要多少次攻击使得所有坏人血量都$\le0$。 思路： 二分+DP。 $f_{i,j,k 阅读全文
摘要：
[TC14088]LimitedMemorySeries1 题目大意： 给定长度为$n(n\le5\times10^6)$的数组$X$，询问不超过$q(q\le100)$次，每次询问第$k_i$大的数是多少。 数组$X$生成方式如下： 内存大小1MB，时间1S。 思路： 内存这么紧肯定不能开一个长度 阅读全文
摘要：
[BZOJ4127]Abs 题目大意： 给你一棵$n(n\le10^5)$个结点的树，$m(m\le10^5)$个操作，操作共$2$种： 1. 将$u,v$路径上的所有结点权值$+d(d\le0)$； 2. 询问$u,v$路径上所有结点权值的绝对值的和。 思路： 开两棵线段树，分别维护正数和负数。要 阅读全文
摘要：
[HDU5823]color II 题目大意： 你有一个$n$个点的无向图,点的标号从$0$到$n−1$。 对于每一个非空子集$S$，定义$S$的合法染色是对$S$内的每个点染一种颜色，使得$S$中不存在两个同色点间有边相连。 定义$id(S)=\sum_{v\in S}2^v$，用$f_id(S) 阅读全文
摘要：
[51Nod1515]明辨是非 题目大意： 给$n(n\le10^5)$组操作，每组操作形式为 。 当$p$为$1$时，如果第$x$变量和第$y$个变量可以相等，则输出 ，并限制他们相等；否则输出 ，并忽略此次操作。 当$p$为$0$时，如果第$x$变量和第$y$个变量可以不相等，则输出 ，并限制他 阅读全文
摘要：
[CQOI2007]涂色 题目大意： 假设你有一条长度为$n$的木版，初始时没有涂过任何颜色。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。问达到给定的目标至少要多少次操作？ 思路： $f[l][r]$表示区间$[l,r]$至少要多少次操作。 转移分为两种： 1. $s_l 阅读全文