purplevine

摘要： 最大值最小是二分答案的特征。二分完后每个公园可以覆盖距离不超过 \(k\) 的领域，要覆盖整棵树。 二分完后需要 check。最可能的路线是贪心和 dp。 好像本质上都存储了可能成为答案的组合的部分信息，但贪心确定了这个组合当前的唯一性，dp 并没有，只能保证最优解一定属于被划分出来的某个等价类中， 阅读全文