Conan15-blog

摘要： Statements 有一个 \(n \times m\) 的矩阵，现在你知道每行的最大值 \(a_i\) 和每列的最大值 \(b_i\)，求有多少种满足条件的矩阵。 Solution 交换行和交换列对答案无影响，所以先对 \(a,b\) 排序。 设 \(c_{i,j} = \min(a_i, b_ 阅读全文

摘要： 愣是把周作业做成了英语阅读理解题。 A. CF1804C 简单题。 注意到枚举至 \(2n\) 后都是循环节，而暴力扫 \([1,2n]\) acceptable。 B. CF1798D 简单题。 老套路了，区间和先前缀和转折线统计图，变成极差。 然后把最低点循环移位到开头，变成整个折线在 \([0 阅读全文