摘要：
阅读全文
posted @ 2025-10-07 23:20
陈叙安
阅读(4)
评论(0)
推荐(0)
摘要：
1. 旅行计划 赛时思路 因为目标是：求出一直向东以城市 \(i\) 为终点最多能够游览多少个城市，我进行逆向思维，转换题意，将目标改成：以城市 \(i\) 为起点一直向西最多能够游览多少个城市，再看题目的数据范围：$n \le 10^5 $，因此便直接用 dfs 进行搜索，最后 TLE 了4个点 阅读全文
posted @ 2025-10-07 19:38
陈叙安
阅读(12)
评论(0)
推荐(0)
摘要：
正题之前 又是一道抓耳挠腮想了好久的好题， AC 了之后，感觉自己的思想又得到了洗礼 QwQ ，第一次写题解，有错望老师见谅 题目传送门 思路 因为题目求的是覆盖树上所有点的所放置最少的消防站数量，因此此题需使用树形 DP 解决 状态申明 因为每个"消防局"能覆盖与它距离不超过 2 的节点 ，因此 阅读全文
posted @ 2025-10-07 09:17
陈叙安
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号