摘要：题目链接 "uoj233" 题解 下面不加证明地给出几个性质： 1. 小于$h[1]$的城市一定是没用的 2. 任何城市联通包含$1$且只和$1$联通一次 3. 联通顺序从小到大最优 4. 单个联通比多个一起联通要优 5. 最优解中多个一起联通不超过$14$次 除了最后一个外还是很显然的 $K$足够 阅读全文

摘要：题目链接 "BZOJ3835" 题解 对于$k$，设$s[i]$为深度大于$i$的点数 $$ans = max\{i + \lceil \frac{s[i]}{k}\} \rceil$$ 最优决策一定是一开始每一层拿不满$k$个点，然后之后一直往下拿的同时通过中间层剩余的点拿满$k$个点 我们就有前 阅读全文

摘要：题目链接 "BZOJ3672" 题解 如果暂时不管$l[i]$的限制，并假使这是一条链 设$f[i]$表示$i$节点的最优答案，我们容易得到$dp$方程 $$f[i] = min\{f[j] + (d[i] d[j])p[i] + q[i]\}$$ 显而易见可以斜率优化 化为 $$f[j] = p[ 阅读全文