SSL-ZYC 邮票

题目大意：
你被提供一套不同面额的邮票，并规定最多能在一封信上粘贴的邮票数，你的目标是算出最大的可连续贴出的面值集合的元素个数。

思路：
这是一道完全背包的问题。我们用f[j]表示面值为j的时候最少所需使用的邮票数，则得到了状态转移方程：
f[j+a[i]]=min(f[j+a[i]],f[j]+1)
然后枚举可能的邮票面值并记录就可以AC啦！

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;int k,n,m,a[21],f[10001],maxn,h,maxm;int main()
{freopen("stamp.in","r",stdin);freopen("stamp.out","w",stdout);scanf("%d%d",&k,&m);for (int i=1;i<=k;i++){scanf("%d",&a[i]);if (a[i]*m>maxn) maxn=a[i]*m;  //计算邮票的最大值}memset(f,0x7f,sizeof(f));f[0]=0;for (int i=1;i<=k;i++)for (int j=0;j<=maxn;j++)f[j+a[i]]=(f[j+a[i]])<(f[j]+1)?(f[j+a[i]]):(f[j]+1);      //相当于f[j+a[i]]=min(f[j+a[i]],f[j]+1)for (int i=1;i<=maxn;i++){if (f[i]<=m) h++;else h=0;if (h>maxm) maxm=h;}printf("%d\n",maxm);return 0;
}

转载于:https://www.cnblogs.com/hello-tomorrow/p/9313127.html

SSL-ZYC 邮票相关推荐

nginx配置http、https访问，nginx指定ssl证书，阿里云腾讯云华为云设置nginx https安全访问
nginx配置http.https访问要设置https访问需要从对应的云厂商申请证书,并下载Nginx证书到服务器. 我这里从阿里云申请了免费的域名证书,然后将证书放置在服务器的/etc/ssl/. ...
debian10 apache2使用ssl
安装apache2 apt-get install apache2 修改配置 vim /etc/apache2/sites-available/default-ssl.conf 这里修改为你的证书位置 ...
linux下yum错误：[Errno 14] problem making ssl connection Trying other mirror.
所有的base 都要取消注释 mirrorlist 加上注释另外所有的enable都要设为零目录今天是要yum命令安装EPEL仓库后 yum install epel-release 突然发现y ...
jenkins ssl证书报错问题解决
Jenkins 是一款流行的开源持续集成工具用于项目开发,具有自动化构建.测试和部署等功能. 可以.war的方式来运行Jenkins: 从Jenkins下载jenkins.war. 在目录下运行:ja ...
SSL For Free 申请免费https SSL 凭证
打开 SSL For Free网站(https://www.sslforfree.com) ,在输入框中填入你要申请 Let's Encrypt 凭证的网域名称,可以用空白来分隔不同的网址,例如[su ...
使用jdk生成ssl证书文件
java自带有 ssl 证书生成的工具, 在 /bin/keytools.exe 需要确认已经正确配置JAVA_HOME的环境变量生成服务端证书: keytool -genkey -v -alias ...
[原]SSL 开发简述(Delphi)
一. 简介现在网上有关SSL的资料较多的是基于VC开发,Delphi的SSL开发资源很少. 本文主要使用OpenSSL为基础,讲述SSL的有关开发流程.OpenSSL功能非常丰 ...
usaco ★Stamps 邮票
★Stamps 邮票已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K -- 表示信封上能够贴 K 张邮票.计算从 1 到 M 的最大连续可贴出的邮资. 例如,假设有 1 分和 ...
mysql cert_Mysql使用SSL连接
最近项目中用到了SSL连接,记录一下,环境为windows10,Mysql版本为5.6 查看是否支持 SSL 首先在 MySQL 上执行如下命令, 查询是否 MySQL 支持 SSL: mysql&g ...
mysql切换到使用openssl_OpenSSL可以用来调试到MySQL服务器的SSL连接吗？
OpenSSL 1.1.1版(2018年9月11日发布)在 commit a2d9cfbac5d87b03496d62079aef01c601193b58中添加了对-starttls mysql的支持 ...

SSL-ZYC 邮票

SSL-ZYC 邮票相关推荐

最新文章

热门文章