摘要: 题意: 给n1个物品1,和n2个物品2,求最少的操作次数,使物品2变成物品1(可以拆分物品2,也可以聚拢) 分析: 数据范围小->状压或暴搜,考虑暴搜,不好存状态,因为把两个物品拼接起来物品的数量会改变。于是只能考虑状压。(考场上还有半个小时的时候极其兴奋地去打状压,哇塞我好聪明,哇塞我好强,竟然打 阅读全文
posted @ 2019-07-28 20:12 rua-rua-rua 阅读(245) 评论(0) 推荐(0) 编辑