2020年5月8日
JZOJ 5190. 景中人 （找性质+dp+记忆化实现）
摘要： https://gmoj.net/senior/ contest/show/2391/1 $T\le 10, n \le 100$ 发现不会有两个矩形的横坐标是相交的，这样不如变成不相交更优。 但是会有两个矩形是包含的。 设$f[i][j][k]$表示覆盖横坐标$\in [i,j]$，纵坐标$ k$ 阅读全文
posted @ 2020-05-08 16:15 Cold_Chair 阅读(188) 评论(0) 推荐(0) 编辑