摘要:
讲解 P1084 [NOIP2012 提高组] 疫情控制。
注意到单调性,考虑二分答案,然后用树上倍增快速跳点,树形 dp 判定是否有覆盖,且要注意到支援的情况,贪心进行支援。 阅读全文
讲解 P1084 [NOIP2012 提高组] 疫情控制。
注意到单调性,考虑二分答案,然后用树上倍增快速跳点,树形 dp 判定是否有覆盖,且要注意到支援的情况,贪心进行支援。 阅读全文
posted @ 2024-08-14 14:46
rgw2010
阅读(71)
评论(0)
推荐(0)

浙公网安备 33010602011771号