摘要：
C.Limited Repainting 原题链接 题意简述 给一个初始为长为 \(n\) 的全 \(R\) 字符串 \(S\) ，在给定一个等长目标字符串 \(T\)和一个惩罚数组 \(a\) ，定义惩罚值是 \(S_i \neq T_i\) 下对应的最大 \(a_i\) 现要求最小化惩罚值。 解 阅读全文
posted @ 2025-05-28 20:49
usedchang
阅读(18)
评论(0)
推荐(0)
摘要：
D. Tree Jumps 原题链接 题意简述 给定一颗根为 \(1\) 的树，求合法路径的数量，合法路径定义为下，从根节点出发，如果当前节点是根节点，移动到任意连边。如果不是根节点，移动到当前节点深度+1且与当前节点不相连的边。 解题思路 树上问题考虑树上动态规划，定义 \(dp_i是第i个节点为 阅读全文
posted @ 2025-05-28 17:08
usedchang
阅读(15)
评论(0)
推荐(0)
摘要：
D.9 Divisors 原题链接 题意简述 找到不大于N的数里恰好有9个因子的数的个数 解题思路 因为因子个数，所以想到算术基本定理，一个数可以分解为 \(p_1^{k_1}·p_2^{k_2}···p_n^{k_n}\)的形式，同时这个数因数的个数为 \((k_1+1)·(k_2+1)···(k 阅读全文
posted @ 2025-05-28 13:28
usedchang
阅读(63)
评论(0)
推荐(0)
摘要：
E.Sum of Max Matching 原题链接 题意简述 给一张图，定义对于一条路径，将其权重定义为路径中一条边的最大权重， \(f(x,y)\)为从顶点 \(x\) 到顶点 \(y\) 的路径的最小路径权重，给定两个等长的一个A，B序列。要求重排B序列。求重排后的最小值\(\displays 阅读全文
posted @ 2025-05-28 12:49
usedchang
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号