2018年3月28日
SSL-ZYC 2347 搭配购买
摘要： 题目大意： 现在有n件商品，其中m组买了一个就必须买另外一个。求k元钱的最大价值。思路：如果没有第二句话就是一个普通的01背包。既然这样，那这道题是否可以转换为01背包呢？答案很明显是可以的。可以利用并查集，将这m组配对购买的商品划到一个集合里，这样就可以确定买了其中... 阅读全文
posted @ 2018-03-28 15:57 全OI最菜 阅读(101) 评论(0) 推荐(0)
未做题目及公告
摘要： [USACO备忘录]（已设置私密）注：USA... 阅读全文
posted @ 2018-03-28 15:28 全OI最菜 阅读(131) 评论(0) 推荐(0)