……
2020年4月13日
解题报告：luogu P1156
摘要： 题目链接： "P1156 垃圾陷阱" 大佬推荐的一个题，就尝试做了做，然后就自闭了，~~相信大佬做的时候直接秒的吧。~~ 首先确定选择顺序，即按放入的时间排序。 容易想到用一维代表选到了第几个垃圾。 考虑分填与吃两种情况，分别更新。 我们容易想到设$dp[i][j]$为前$i$个垃圾，堆$j$高度剩 阅读全文
posted @ 2020-04-13 20:03 童话镇里的星河 阅读(125) 评论(0) 推荐(1) 编辑