摘要：CF486D Valid Sets 题意： 给出一棵有点权的树，求这棵树的满足极差 \(\leqslant k\) 连通子图的个数 ( 点数 \(n \leqslant 2000\) ) 。 解法： 由于点数 \(n \leqslant 2000\) ，所以我们考虑构造一个 \(O(n^2)\) 的 阅读全文

摘要：CF1408D Searchlights 题意： 在以左下角 \((0 , 0)\) 为坐标原点的直角坐标系中 ， 有 \(n\) 个强盗 \(m\) 个监控。每个监控能看到自己左下角的所有区域。而所有强盗可以且只能同时向右或向上移动一步，求为了让所有强盗摆脱监控，最少移动次数为多少。 解法： 实际 阅读全文