摘要：
做(+颓)了4个晚自习后的1h终于写完了(这道模板题) 阅读全文
摘要：
题目链接 参考 远航之曲 \(Description\) 给定无向连通图，从$1$开始随机游走，到点$n$结束。每走过一条边会获得其编号对应的分数（可重复获得）。安排每条边的编号，使得分的期望值最小。输出最小值。 \(n\leq 500\)。 \(Solution\) 把走每条边的概率乘上分配的标号 阅读全文
摘要：
这里是摘要 阅读全文
摘要：
"题目链接" 不会搜索了。。 DFS()中两个参数，枚举每两个队伍的比赛结果(分配当前队伍的分数)。 可以发现方案数量与具体哪只球队得了多少分无关，只与当前比赛的队伍数量和得分序列的组成有关。可以记忆化搜索。 DFS()中是从某支队伍和它后面的队伍一一进行比赛 分配得分，分配完当前后将其它队伍的得分 阅读全文