| | | | |

|

2017年10月26日

最大约数和

摘要：预处理出每个数的约数和。把每个数的大小看出质量，约数和看为价值，s为最大的背包质量。这样就转化为01背包了阅读全文

posted @ 2017-10-26 16:38 ht008 阅读(160) 评论(0) 推荐(0)

摘要： "QAQ" 区间覆盖问题之最大不相交覆盖问题这个问题可以用DP解决，也可以用贪心解决。这里给出贪心做法。把终点升序排列，模拟判断即可。阅读全文

posted @ 2017-10-26 16:22 ht008 阅读(215) 评论(0) 推荐(0)