摘要： 题意 略…… 题解 以下默认$k, H = 1001$同阶。 先差分算两次（计算面积$\leq k$的概率）。 考虑dp，设$dp_{i, j}$表示当且考虑的矩形宽度为$j$，从下往上第$i$行之下$i j$个格子都是安全时，最大合法区域的面积$\leq k$的概率。 状态转移一种是第$i + 1 阅读全文