摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1709 题意:给你一些砝码,让你输出1—sum中不能称出的重量 题解:直接上母函数,在合并括号的时候有加有减,期中mu()为我自己写的模版,所以有点冗杂 1 #include<cstdio> 2 #inc 阅读全文
posted @ 2016-05-18 23:13 bin_gege 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4651 题意:给你一个数n,让你输出将n拆分的方案数。 题解:公式题,不解释,当模版记住就行 1 #include <cstdio> 2 #include <cstring> 3 #define LL l 阅读全文
posted @ 2016-05-18 23:11 bin_gege 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1520 题意:有N个人,N-1个人有自己的上司,每个人有一个快乐值,如果这个人参加了聚会,那么这个人的直接上司将不嫩参加,问最大的快乐值为多少 题解:入门的树形DP题,dp[i][0]表示第i个人不去,d 阅读全文
posted @ 2016-05-18 18:03 bin_gege 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1011 题意:有N个房间,房间的连通性为树形的,就是说你要占领子结点,必须要先占领 父结点,每个房间有第一定的价值,每个房间里面有敌人,每个士兵能消灭20个敌人,现在给你m个士兵,问你能获得的最大价值为多 阅读全文
posted @ 2016-05-18 16:50 bin_gege 阅读(180) 评论(0) 推荐(0) 编辑