[NOI 2017] 泳池

UOJ #316. 思路 先考虑一个平凡的DP 首先,面积恰好等于$K$的概率不太好算,所以我们可以把它拆成面积小于等于$K$和小于等于$K-1$的概率,分别算出来之后相减一下 设$f_{i, j}$ […]