2021年11月15日
洛谷 P4823 [TJOI2013]拯救小矮人（贪心）
摘要： 【题目】 https://www.luogu.com.cn/problem/P4823 【审题】 设当前已搭人梯高度为h，当前小矮人为k。 逃出条件：h+a[k]+b[k]>=H 【思路】 首先，将小矮人以a+b递增的顺序排序。 然后进行背包。 设f[i][j]为前i个人中逃出j个时人梯的最大高度。 阅读全文
posted @ 2021-11-15 22:09 TheZealous 阅读(73) 评论(0) 推荐(0) 编辑