摘要: 暑假集训CSP提高模拟7 组题人: @KafuuChinocpp | @Chen_jr \(T1\) P122. Permutations & Primes \(20pts\) 原题: CF1844B Permutations & Primes 假的构造策略,拿到了 \(20pts\) 。 若 \( 阅读全文
posted @ 2024-07-25 15:32 hzoi_Shadow 阅读(117) 评论(0) 推荐(2) 编辑
摘要: 题目传送门 前置知识 二分答案 | 树形 DP 解法 答案显然具有单调性,考虑二分答案。 设当前二分出的答案为 \(mid\),则等价于覆盖距离为 \(mid\) 的情况下进行选点。 做法同 luogu P3942 将军令 ,考虑进行贪心,对于深度最深的叶节点将选择的点放在边界时,即取 \(mid\ 阅读全文
posted @ 2024-07-25 15:14 hzoi_Shadow 阅读(27) 评论(0) 推荐(1) 编辑
扩大
缩小