2022年7月8日
2022 纪中集训 7.8
摘要： A组 T1 数字八 考虑动态规划。 $f[k][i][j]$ 为一第 $k$ 行为底，底边两端点为 $i, j$ 的，向上的最大矩形大小。 $g[k][i][j]$ 为一第 $k$ 行为顶，底边两端点为 $i, j$ 的，向下的最大矩形大小。 可以用前缀 * 和来判断 $i, j$ 内是否有 *。 阅读全文
posted @ 2022-07-08 15:05 BorisDimitri 阅读(23) 评论(0) 推荐(0) 编辑