摘要：
P2279 [HNOI2003] 消防局的设立 思路 贪心，dp 不敢恭维。 先说贪心策略：调最深、未覆盖节点的爷爷放置。 再看下面代码为什么不行？ #include<bits/stdc++.h> using namespace std; const int N=1033,inf=(int)1e4+ 阅读全文
posted @ 2025-07-20 16:09
余亦宸
阅读(29)
评论(0)
推荐(0)
摘要：
P3177 [HAOI2015] 树上染色 - 洛谷 思路 首先要想到距离和怎么算：考虑每条边贡献，即经过该边路径数乘权值。 然后就可以设计状态了，\(f_{u,k}\) 代表 \(u\) 为根子 树内有 \(k\) 个黑色的最大答案。 我们考虑转移，想不出来，于是严肃研读题解，发现十分巧妙：依次枚 阅读全文
posted @ 2025-07-20 14:05
余亦宸
阅读(55)
评论(0)
推荐(0)
摘要：
P9361 [ICPC 2022 Xi'an R] Contests - 洛谷 思路 想了个暴力写法：\(O(n^2)\) 建边，跑最短路。 正解：倍增。这题貌似可以开阔倍增的思路，即不止在一条链上跳，可以跳来跳去。 观察性质：某个点跳的某一条链的下一个点，若该点排名最小（最高），一定不劣（贪心）， 阅读全文
posted @ 2025-07-20 09:00
余亦宸
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号