2020年9月24日
[USACO20OPEN]Sprinklers 2: Return of the Alfalfa -- 轮廓线DP初识
摘要： 题目：Sprinklers 2: Return of the Alfalfa 网址：https://www.luogu.com.cn/problem/P6275 这是我第一次真正领略到轮廓线DP的魅力。 经过观察会发现：题目实际上问的是将整个正方形用一条从左上到右下的轮廓线有多少方案。 定义状态：$ 阅读全文
posted @ 2020-09-24 22:23 大秦帝国 阅读(99) 评论(0) 推荐(0)