摘要：emmm看到这题第一反应是二分_(:з」∠)_ 首先可以观察到，假设我们目前敲定了2块板l和r,那么在l和r之间，低于l和r的板子都是无效的（这个应该显而易见）。 基于这个性质对无效板进行消除，最后会得到一个山峰形（先单调不降，后单调不升） 现在考虑对山峰形如何求解。 考虑枚举每个有效板作为边界，寻 阅读全文

摘要：题面：[NOIP2012]疫情控制 题解： 大体思路很好想，但是有个细节很难想QAQ 首先要求最大时间最小，这种一般都是二分，于是我们二分一个时间，得到一个log。 然后发现一个军队，越往上走肯定可以控制的叶节点越多，因此我们在时间范围内尽量向上走，又得到一个log了。 如果一个军队走到根后还有多余 阅读全文