摘要：
这道题整个的思考过程并不能说完全是我的一己之力，IOI day1 结束的晚上在机房中就有几个大佬爆了一些重要的观察/性质，并给出了线段树上维护矩阵乘法的 ddp 做法，但我并不会 ddp，于是利用这些性质找到了另外一种做法。 首先显然需要将 \(w\) 排序。 存在一种最优方案不出现交叉的配对。 考 阅读全文
摘要：
唉唉，闲的没事打了一下。 A 这是之前一个同学给我提过的问题，但我当时并没有认真想，现在随便想想就会了。 考虑总胜场数为 \(\dfrac{n(n-1)}{2}\)，将这些胜场分配给 \(n\) 支球队，显然前三支分配尽量多的场，而后面平均分配即可。 B 很简单的组合数学，没啥思维含量。 C 很简单 阅读全文