博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Luogu2737 USACO4.1麦香牛块(动态规划)
阅读量:5233 次
发布时间:2019-06-14

本文共 904 字,大约阅读时间需要 3 分钟。

  小凯的疑惑升级版。只有两个数的话不能表示的最大数是ab-a-b,显然如果可选数增加不会比这更大,所以只要答案存在一定小于256*256-2*256。在这个范围内背包即可。

#include
#include
#include
#include
#include
#include
using namespace std;int read(){ int x=0,f=1;char c=getchar(); while (c<'0'||c>'9') { if (c=='-') f=-1;c=getchar();} while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar(); return x*f;}#define N 12int n,a[N];bool f[70000];int main(){#ifndef ONLINE_JUDGE freopen("cow.in","r",stdin); freopen("cow.out","w",stdout); const char LL[]="%I64d\n";#else const char LL[]="%lld\n";#endif n=read(); for (int i=1;i<=n;i++) a[i]=read(); f[0]=1; for (int j=1;j<70000;j++) for (int i=1;i<=n;i++) if (j>=a[i]) f[j]|=f[j-a[i]]; if (!f[69999]) {cout<<0;return 0;} for (int i=69999;i>=0;i--) if (!f[i]) {cout<

 

转载于:https://www.cnblogs.com/Gloid/p/9867135.html

你可能感兴趣的文章
jquery mobile
查看>>
如何在vue单页应用中使用百度地图
查看>>
Springboot使用步骤
查看>>
Spring属性注入
查看>>
Springboot-配置文件
查看>>
Springboot-日志框架
查看>>
SpringBoot-thymeleaf
查看>>
P1908-逆序对
查看>>
P1192-台阶问题
查看>>
ACM模板——康托展开
查看>>
P1025-数的划分
查看>>
P1305-新二叉树
查看>>
第24章 项目5:虚拟茶话会
查看>>
python 读 xlsx
查看>>
设计模式C#合集--工厂方法模式
查看>>
IDEA中Git之项目场景
查看>>
java
查看>>
题目1104:整除问题
查看>>
Facebook----扎克伯格
查看>>
mac下破解apk文件以及apktool的相关使用
查看>>