摘要：
前言 看下能不能做出来这个 \(\rm{D}\) 思路 转化题意, 给定两个数组 \(a, b\) , \(q\) 次修改, 每次修改对 \(a, b\) 的某一位进行 \(+1\) 操作, 求每次修改后, 任意排列 \(b\) 的条件下 , 求 \(\max P = \prod\limits_{i 阅读全文
posted @ 2024-12-29 21:21
Yorg
阅读(27)
评论(0)
推荐(0)
摘要：
前言 终于可以有底气的显然了 思路 这道题在考场上时间不够了, 但我是做得出来的吧 在这推一遍, 检查一下 首先套路的, 先处理树在处理环 对于树上的情况, 令 \(f_{u, 0/1, 0/1}\) 表示 \(u\) 子树, 是否选择 \(u\) 为关键点, \(u\) 的儿子中是否有关键点 (显 阅读全文
posted @ 2024-12-29 19:44
Yorg
阅读(21)
评论(0)
推荐(0)
摘要：
思路 先把赛时想法搬一部分过来 转化题意, 对于 \(n\) 个带权 \(k\) 的点, 任意两点 \(i, j\) 之间有双向连边, 其边权为 \(w_{i, j} = d_{i, j}\) , 求一最小阈值 \(C\) , 满足对于所有 \(w \leq C\) 的边连接后, 存在一个连通块 \ 阅读全文
posted @ 2024-12-29 19:19
Yorg
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号