XXI
XXI Opencup, Grand Prix of Korea
[TOC] ## XXI Opencup, Grand Prix of Korea OpenCup强度这么大吗( ### A 根据 Hall 定理, 把 $a$ 从大到小排序对于 $\forall x \in [1, n]$ 如果有 $\sum_{i = 1} ^ xa_i \leq \sum_{i ......
「解题报告」XXI Open Cup, Grand Prix of Tokyo
猜猜为什么四五天没更博了?~~攒了个大的。~~ ~~非常好 OpenCup,10 个 998244353,爱来自陶瓷❤~~ 快写死我了,终于写完了。 十道题里只有三道题是自己做出来的。我好废物。 [Codeforces Gym](https://codeforces.com/gym/102978) ......
【题解】XXI Open Cup. GP of Tokyo
// created on 23.04.18 A. Ascending Matrix 先不考虑 $a_{R,C}=V$ 的限制,考虑原问题,我们要找到 $k-1$ 条值域轮廓线(起点 $(n,0)$ 终点 $(0,m)$),使相互不越过。将第 $i$ 条向下、右平移 $i-1$ 格,变成了路径不交问 ......