2019年3月12日
[題解]luogu P1156 垃圾陷阱
摘要： 前言：[數據刪除] 來源：題解 不發題面了 首先我们来分析题目，“每个垃圾都可以用来吃或堆放”，浓浓的透露出一个背包气息。我们可以类比背包问题的放或不放。于是dp[i][j]dp[i][j]dp[i][j]描述为处理前i个物品的某状态j,那么状态j代表什么呢？ 我们可以继续分析题目并使用排除法 分析 阅读全文
posted @ 2019-03-12 20:44 羊肉汤泡煎饼 阅读(147) 评论(0) 推荐(0) 编辑