和神奇dp的战斗

还有容斥原理

终于get到了

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cstdlib>
using namespace std;
int c[],d[],tot,s;
long long dp[];
int main()
{
int i,j,k;
for(i=;i<=;i++)scanf("%d",&c[i]);
dp[]=;
for(i=;i<=;i++)
for(j=c[i];j<=;j++) dp[j]+=dp[j-c[i]];//背包aoaoaoaoaoaoao
scanf("%d",&tot); for(k=;k<=tot;k++)
{
long long ans=; for(i=;i<=;i++)scanf("%d",&d[i]);
scanf("%d",&s);
for(i=;i<=;i++)
{
long long t=s;
int cnt=;
for(j=;j<=;j++)if((i>>(j-))&)t-=c[j]*(d[j]+),cnt^=;
if(t<) continue;
if(!cnt) ans+=dp[t];else ans-=dp[t];
}
printf("%lld\n",ans);
} return ;
}

最新文章

  1. JAVA object
  2. Query Designer:Hierarchy层级显示
  3. weixin 公众平台开发
  4. OC与JS的交互
  5. shared_ptr&lt;&gt; reset
  6. php empty isset is_null
  7. openfire的配置
  8. C#中使用visio控件
  9. 转载 从Http到Https
  10. 部署解决方案包 (SharePoint Server 2010)
  11. 12 hdfs常用文件、目录拷贝操作、删除操作
  12. docker managed volume - 每天5分钟玩转 Docker 容器技术(40)
  13. JPA学习-03
  14. Ubuntu下导入PySpark到Shell和Pycharm中(未整理)
  15. sonar——Synchronized classes Vector, Hashtable, Stack and StringBuffer should not be used
  16. os模块,os.path模块,subprocess模块,configparser模块,shutil模块
  17. 美化checkbox多选框
  18. Inside GDALAllRegister之四: 跳过driver
  19. WCF 快速入门
  20. SQLAlchemy中filter()和filter_by()的区别

热门文章

  1. English Grammar - Subject Clause
  2. c#学习笔记06——XML
  3. 【按位dp】文盲的学习方法
  4. memcached redis 本质区别是功能多少
  5. nginx配置文件说明(包含IP黑名单、代理反射、负载均衡的配置)
  6. CF 1095C Powers Of Two
  7. 微信H5支付demo
  8. mysql按月分表, 组合查询
  9. linux下tab作用的描述?
  10. 异常处理和UDP协议