2017年8月10日
HDU 6092:Rikka with Subset(dp)
摘要： 分析 很多个较小的数字可以随机组合成较大的数字，所以B数组从小到大开始遍历，除了空集，最小的那个存在的个数对应的数字必然是a数组中的数字。 每求出这一部分之后，更新后续的B序列。 分析完后，主要的难点就是怎么去让已求出来的A序列随机组合，更新后续的B序列直接减就可以了。看成01背包问题，让m为背包去 阅读全文
posted @ 2017-08-10 11:01 遗风忘语 阅读(243) 评论(2) 推荐(0) 编辑