摘要: Problem Link 给定 \(n,m\) 和一个长为 \(m\) 的代价序列,对于一棵 \(n\) 个节点,每个节点度数不超过 \(m\) 的树,定义它的代价为 \(\sum\limits_{i=1}^n a_{deg_i}\)。求代价最小的树的代价。 \(n\le 10^9,m\le 300 阅读全文
posted @ 2023-07-13 19:47 CharlieVinnie 阅读(31) 评论(0) 推荐(0) 编辑
摘要: [Problem Link](https://codeforces.com/problemset/problem/1525/F) 你在打怪。你有一个 $n$ 个点 $m$ 条边的 DAG,接下来会有 $k$ 波怪来袭,第 $i$ 波怪有 $i$ 个,它们会各自选择走一条路径,要求它们所选的路径点不相 阅读全文
posted @ 2023-07-13 17:20 CharlieVinnie 阅读(14) 评论(0) 推荐(0) 编辑