LOJ 2304 「NOI2017」泳池——思路+DP+常系数线性齐次递推
摘要:题目:https://loj.ac/problem/2304 看了各种题解…… \( dp[i][j] \) 表示有 i 列、第 j 行及以下默认合法,第 j+1 行至少有一个非法格子的概率,满足最大合法矩形面积 <= lm。其中第 j 行及以下的部分的贡献是 1 而不是 q 的几次方。 那么有 \
阅读全文
posted @ 2019-06-09 12:03
posted @ 2019-06-09 12:03
posted @ 2019-05-29 15:44
posted @ 2019-05-23 11:00