2025年10月18日
[动态规划]CF1271D Portals
摘要： 题目链接 首先有一个贪心结论需要发现，就是一个城堡晚守总比早守好。 为啥呢？如果一个城堡可以以后通过传送门再守，那你到时候可以再决定。如果到时候发现兵不够了，那可以一直预留一个兵给这个城堡。总之，所能做的决策是现在守的决策的超集。 那么对于每个城堡算出最后能到达它的城堡即可。每个城堡，能更新它的城堡 阅读全文
posted @ 2025-10-18 12:26 「癔症」 阅读(2) 评论(0) 推荐(0)