摘要: 背包问题。 但 w 的范围是1e9 ,显然不能用DP。 考虑到限制 w1 ≤ wi ≤ w1 + 3,所以最多只会有四个不同的重量,统计每个重量的物品数, 然后枚举每个重量选多少个物品,选物品时显然要贪心地选最大的。 代码很丑,也不知道怎么优化 #include<cstdio> #include<c 阅读全文
posted @ 2020-08-01 21:49 Tartarus_li 阅读(135) 评论(0) 推荐(0) 编辑
摘要: |X-Y| > 1 阅读全文
posted @ 2020-08-01 11:23 Tartarus_li 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 学习链接: https://www.cnblogs.com/zwfymqz/tag/%E5%8D%9A%E5%BC%88%E8%AE%BA/ https://www.cnblogs.com/zwfymqz/category/1019908.html https://www.cnblogs.com/c 阅读全文
posted @ 2020-08-01 10:36 Tartarus_li 阅读(111) 评论(0) 推荐(0) 编辑