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