会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
快落
博客园
首页
新随笔
新文章
联系
订阅
管理
2019年7月28日
bzoj2064 分裂 (状压dp神题)
摘要: 题意: 给n1个物品1,和n2个物品2,求最少的操作次数,使物品2变成物品1(可以拆分物品2,也可以聚拢) 分析: 数据范围小->状压或暴搜,考虑暴搜,不好存状态,因为把两个物品拼接起来物品的数量会改变。于是只能考虑状压。(考场上还有半个小时的时候极其兴奋地去打状压,哇塞我好聪明,哇塞我好强,竟然打
阅读全文
posted @ 2019-07-28 20:12 rua-rua-rua
阅读(245)
评论(0)
推荐(0)
编辑