| | | | |

2017年10月26日

摘要： "QAQ" 把数的4次方看做质量，价值为1. 转化为完全背包问题。预处理到18即可。 include include include include using namespace std; int w[19]; int dp[110000]; int main() { memset(dp,127 阅读全文

posted @ 2017-10-26 17:00 ht008 阅读(151) 评论(0) 推荐(0)

最大约数和

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

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

凌乱的YYY

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

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

2017年10月26日

公告