_Alexande_

摘要： Round 1 调配 我们设 \(f_{i, j, k}\) 为到 \(i\) 总和为 \(j\) 且选的个数为 \(k\) 的方案数，显然背包转移，然后最后算答案算个平均值即可。 运输 我的赛时想法是在 dijkstra 维护 DP 数组 \(f_{i, j}\) 表示到了 \(i\)，最小边权为 阅读全文