摘要:
P4688 Ynoi2016 掉进兔子洞 经典莫队加 bitset。 思路 不难发现最终答案就是: \[(r_1-l_1+1)+(r_2-l_2+1)+(r_3-l_3+1)-3\times size \]其中 \(size\) 表示 3 个区间内出现了多少个公共元素。 看到这么多区间,不妨有把区间 阅读全文
摘要:
P3523 POI2011 DYN-Dynamite 小 trick,加双倍经验。 思路 使 \(dis\) 的最大值最小,可以想到二分 \(dis\),然后根据 \(dis\) 判断可行性。 那么可以把问题转化为,所有关键点到选择的点的距离小于 \(dis\) 的前提下,使得使用的点的个数最小。 阅读全文