摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1059 多重背包题; 如果sum奇数直接continue;不是奇数则判断dp[sum/2]能不能到达; 即dp[sum/2]的方案数是否为0; 注意输出格式!!! 1 #include<bits/stdc++.h> 阅读全文
posted @ 2020-07-05 22:39 SuccessfulRoad 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 引用博客: https://blog.csdn.net/dcx2001/article/details/78269908 https://www.cnblogs.com/ifmyt/p/9588872.html 树形dp一般f[i][j],i表示以i为根的树, 基本方程: 选择结点类:f【i】【0】 阅读全文
posted @ 2020-07-05 06:31 SuccessfulRoad 阅读(137) 评论(0) 推荐(0) 编辑