StaroForgin的博客

摘要： 骗我呢 题解 首先我们可以将原题的模型转化一下。 对于矩阵上的每个点，它是比它右边与右上的两个点小的，而总共有 m m m列， m + 1 m+1 m 阅读全文

摘要： 已经没有什么好害怕的了 题解 由于题目保证数据中没有重复的数据，所以我们知道一对匹配了的数，要么对糖果比药片大，要么糖果比药片小。 由于糖果比药片大的比糖果比药片小的多 k k k对，所以糖果比药片大的必然有 n + k 2 \frac{n+k}{2} 阅读全文