摘要:
地址:http://acm.hdu.edu.cn/showproblem.php?pid=2110题意:中文。mark:母函数。但是判有无解的时候要注意,假如答案是10000种,对10000取模后就是0,此时不能判断为无解。可以加一个数组solution表示是否有解。代码: 1 # include 2 # include 3 4 5 int n, sum, MOD = 10000 ; 6 int p[110], m[110], dp[10010], sol[10010] ; 7 8 9 int work()10 {11 int i, j, k ;12 if (sum... 阅读全文