2020年5月4日
[SCOI2009]粉刷匠
摘要： 题目 "点这里" 看题目。 分析 首先可以考虑一个比较粗糙的大 DP ： $f(i,j)$：前$i$行，刷$j$次，最多能刷的正确格子数。 转移是一个背包： $$f(i,j)=\max_{1\le k\le m}\{f(i 1,j k)+con(i,k)\}$$ 其中$con(i,k)$表示第$i$ 阅读全文
posted @ 2020-05-04 19:47 crashed 阅读(125) 评论(0) 推荐(0) 编辑