2017年2月17日
BZOJ 2287 DP+容斥
摘要： 思路： 先处理出来f[j]表示这i个物品都可用 填满容量j的方案数容斥一发处理出来g[j]=g[j-w[i]] 表示i不能用的时候 填满容量j的方案数//By SiriusRen#include using namespace std;int n,m,w[2005],f[2005... 阅读全文
posted @ 2017-02-17 19:46 SiriusRen 阅读(133) 评论(0) 推荐(0) 编辑