会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
……
童话镇里的星河
NULL_
博客园
首页
新随笔
联系
订阅
管理
2020年4月13日
解题报告:luogu P1156
摘要: 题目链接: "P1156 垃圾陷阱" 大佬推荐的一个题,就尝试做了做,然后就自闭了,~~相信大佬做的时候直接秒的吧。~~ 首先确定选择顺序,即按放入的时间排序。 容易想到用一维代表选到了第几个垃圾。 考虑分填与吃两种情况,分别更新。 我们容易想到设$dp[i][j]$为前$i$个垃圾,堆$j$高度剩
阅读全文
posted @ 2020-04-13 20:03 童话镇里的星河
阅读(125)
评论(0)
推荐(1)
编辑
公告