2019年12月10日
到达型01背包---P1504 积木城堡
摘要： P1504 积木城堡 题解 到达型01背包 对于每一组城堡，它可以到达一些高度 但是我们要求的是所有背包可以到达的公共高度的最大值 f[ i ] 表示对于一组城堡，能否到达高度 j ，然后我们跑 n 遍 g[ i ] 表示对于所有城堡，能否到达高度 j 代码 #include<iostream> # 阅读全文
posted @ 2019-12-10 17:05 晔子 阅读(194) 评论(0) 推荐(0) 编辑