摘要：传送门 题意 可以在$n+m$个点上打井，可以修$p$条路，求前$n$个点能取到井水的最小花费是多少。 题解 把打井也转化为修路，即在$0$有一口井，然后求通过修路将$0,1,...,n$这$n+1$个点连通的最小费用。 如果是换成连通所有点的话，这个题就是一个最小生成树，可惜换不得。 然而这个部分 阅读全文

摘要："传送门" 题意 从 $n$ 个人中选 $k$ 个观众，$p$ 个不同位置的比赛选手，每个人做观众或比赛选手都能为队伍提升不同的强度， 问队伍的最大强度是多少。 题解 因为 $p$ 很小，所以 $p$ 个位置的比赛选手可以状态压缩DP来选择。 而如果把所有人以做观众能提供的强度从大到小排序之后，$k 阅读全文

摘要："传送门" 题意 给你一个 $n\times m(n\leq 16)$ 的矩阵，你可以调整行的顺序，然后一列一列、从上到下依次对每个元素编号 设 $k\leq |s_i s_{i+1}|$，要求 $k$ 的最大值。 思路 首先预处理一下任意两行对应位置元素之差绝对值的最大值， 还有第一行和最后一行这 阅读全文