自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

qq_36876305的博客

做不完的ACM 优快云认证博客专家优快云认证企业博客

码龄8年

215: 原创

20万+: 周排名

43万+: 总排名

8万+: 访问

: 等级

2892: 积分

9: 粉丝

24: 获赞

9: 评论

50: 收藏

私信

关注

热门文章

分类专栏

最新评论

hrbust2371权值线段树+并查集
Deep Learning小舟: 感谢大佬分享，学到不少东西！(^ ^)
HDU3709
Edward_0520:
BM递推杜教版
一泓清浅碧如萍: 这不随便过，把前十二项写进去，直接跑
完全背包方案数DP
寻找自由的咸鱼: 没这么麻烦
完全背包方案数DP
寻找自由的咸鱼: [code=cpp] #include<iostream> #include<vector> #include<cstring> #define ll long long using namespace std; int main() { int n; cin>>n; while(n--) { ll s=0; ll x,y,sum,mod; cin>>x>>y>>sum>>mod; ll m=x+y; ll dp[sum+1]; memset(dp,0,sizeof(dp)); dp[0]=1; vector<int>Q; while(x--) Q.push_back(1); while(y--) Q.push_back(2); for(int i=0;i<m;i++) { for(int j=Q[i];j<=sum;j++) dp[j]=(dp[j]+dp[j-Q[i]])%mod; } cout<<dp[sum]<<endl; } return 0; } [/code]

容斥原理

关注

关注数：文章数：1 文章阅读量：227 文章收藏量：1

作者: 做不完的ACM

加油，努力

展开

Codeforces 449D 容斥+dp

转载地址：http://blog.youkuaiyun.com/drcarl/article/details/54616345题意给定一个n元集，元素为ai，求其有多少个子集，使得其中的元素ai1,.....aik满足 ai1&ai2&⋯&aik=0 (1⩽n,a⩽106)分析要是n和a的范围小一些自然可以直接用01背包做，然而这里a与n都达到了1e6的范围，则要另寻他法。先求有多少...

转载 2018-03-15 19:37:04 · 227 阅读 · 0 评论