2020年4月21日
【Luogu P1833】混合背包——樱花
摘要： "P1833" 根据题意，可以发现这是一个背包模型。但是它和01背包、完全背包不同之处在于有些树的选取有次数限制，有的却没有。 一个很容易想到的思路就是直接暴力地把所有$p_i$次限制的树视为01背包，外加一维选取个数的循环。剩下无限制的物品直接用完全背包来做。 这个思路很好实现，看上去也是非常完美 阅读全文
posted @ 2020-04-21 20:54 Nanjo 阅读(162) 评论(0) 推荐(0)