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