摘要：
～～～题面～～～ 题解： 其实是一个神奇的贪心。如果m > n / 2,那么显然无解，否则肯定有解。如果没有相邻不能取的限制，那么直接贪心取前m大即可，但是有这个限制。所以考虑怎么维护这个性质。 首先有一个结论，如果是贪心的取，对于一个点，要么取它旁边的两个，因为是贪心的取的，如果只取了旁边中的一个 阅读全文
摘要：
～～～题解～～～ 题解： 观察题面可以很快发现这是一棵基环内向树（然而并没有什么用。。。） 再稍微思考一下，假设将这个环中的任意一点设为root，然后去掉root到下面的特殊边（即构成环的那条边），那么就构成了一棵树，并且可以用简单树形DP解决。 再考虑加上这条边的限制，设被去掉的这条边是连接roo 阅读全文
摘要：
～～～题面～～～ 题解： 设f[i]表示到第i天的代价，cost[i][j]表示第i天到第j天采取同一种方案的最小代价。那么转移就很明显了，直接$n^2$枚举即可。 所以问题就变成了怎么获取cost数组。因为i到j都采取同一种方案，因此这种方案不能经过在i到j这些天出现故障的码头，因为要求的是最小代 阅读全文
