摘要：
题目 给定一个$n\times m$的01矩阵，你每次可以翻转一行或一列任意次。问操作若干次后矩阵中最少的1是多少？\(n\le 20\)，\(m \le 100000\) 题解 $n$很小，所以可以将每一列状压为$a_i$。若干次操作后，行操作集合相当于一个掩码，列操作相当于是否对掩码取反然后异或 阅读全文
摘要：
题目 $a_i$在范围$[l_i, r_i]\(等概率取值，求序列\){a_i}$非递增的概率。\(n\le 50\)，\(l_i\le r_i \le 998244351\) 题解 即求序列非递增的方案数。 由于区间范围非常大，而区间数又很少。因此可以离散化端点，给区间分段。这样分下来总段数就是$ 阅读全文