2025年2月14日
海亮第二次集训总结
摘要： 2025/2/14 模拟赛 T1 抽象贪心。 题意 给定一颗 \(n\) 个点的树。每次你可以消除没有父亲的 \(m\) 个点（它们被同时消除，必须都预先没有父亲）。求删除所有点的最少次数。对所有 \(m\in [1,n]\) 求答案。 要求 \(O(n)\) 时间复杂度。 解法 一种错误的贪心是每 阅读全文
posted @ 2025-02-14 23:05 Luke_li 阅读(32) 评论(0) 推荐(0)