摘要：
题目： 问 \(m\)（\(m\) 任取）个正整数组成的 \(a\) 数组按照题目操作可构造的长度为 \(n\) 值域为 \([1,x]\) 的集合数量。 题目操作为：\(s=\sum_{i=1}^m a_i\)，把 \(s-a_i\) 插入集合。 推点性质 1 集合有无序性，令集合内升序排序，可以 阅读全文
posted @ 2025-09-29 22:58
_a1a2a3a4a5
阅读(14)
评论(0)
推荐(0)
摘要：
题目： 跑原图最小生成树，删的边不在树上答案就是这个，在树上考虑如何连接 \(u\) 的连通块和 \(v\) 的连通块，从非树边中选，脑子空想是类似路径差分 \(\min\)，但手画一下其实就是路径 \(\min\)。自己画！ 非树边 \((a,b,c)\)，在最小生成树上 \(a→b\) 的边区间 阅读全文
posted @ 2025-09-29 20:44
_a1a2a3a4a5
阅读(43)
评论(0)
推荐(0)
摘要：
题目： 贪心：初始只能选 \((0,0)\)，每次选 \((a,b)\) 会拓展出一个 \((a+1,b),(a,b+1)\)。 画一下这个图，是个长得很像树的 DAG（有向无环图）。 考虑递归，可以走上面和下面，但是上下有重。 这时我们令下面只能紧贴着下面走，然后我们发现这样就可以拆成两个子问题。 阅读全文
posted @ 2025-09-29 15:32
_a1a2a3a4a5
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号