Loading

2021年8月22日
CF1271D Portals
摘要： CF1271D Portals 比较不错的一道反悔贪心题，当然也可以用DP。一般的反悔贪心都是堆+贪心。 思路 我们肯定想的是每个城市尽可能晚的控制，这样可以保留更多的兵去占领其他城市，因此我们仅让$u$于最晚能到达$u$的城市连边。然后莽正常的反悔贪心就好了，小根堆维护。 这么一说好像也不难欸。 阅读全文
posted @ 2021-08-22 20:26 场-room 阅读(30) 评论(0) 推荐(0)