形象的描述： 比赛的时候我这题就乱搞一通，但是过了。 接下来是正题： 分析： 一开始我想到的是类似于 "P1021 邮票面值设计" 的做法，但后来看看数据太大，就感觉应该有规律，就开始尝试推式子。 分析题目，我们发现，假如前 $s$ 个人都能被连续迫害，要想让迫害的人更多，那么下一个让 ~~xht3 ...
分类：
其他好文 时间：
2020-05-09 21:42:42
阅读次数：
67
题目： Description给定一个信封，最多只能充许粘贴N张邮票，计算在给定K（N+K<=40）种邮票的情况下（假定所有的邮票都足够），如何设计邮票的面值，能得到最大值max，使在1-max之间的每一个邮资值都能得到。例如，N=3,K=2，如果面值分别为1分，4分，则在1分~6分之间的每一个邮资 ...
分类：
其他好文 时间：
2019-08-24 13:01:45
阅读次数：
90
题意：https://ac.nowcoder.com/acm/problem/16813 思路： 深度搜索：每一层枚举一个面值，然后通过dp进行检查，并通过已知面值得到最多n张得到的最大表示数。 其实，该搜索就是一个比较裸的，进行剪枝，枚举的面值还是存在范围的，上一次面值+1~n*sum（sum表示 ...
分类：
其他好文 时间：
2019-02-07 22:07:32
阅读次数：
216
给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1至MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还有8分、9 ...
分类：
其他好文 时间：
2018-10-14 20:50:46
阅读次数：
129
题目描述 Description 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一 ...
分类：
其他好文 时间：
2018-10-08 19:29:41
阅读次数：
134
题目描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还 ...
分类：
其他好文 时间：
2018-04-09 21:12:58
阅读次数：
159
问题描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤13）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还 ...
分类：
编程语言 时间：
2018-01-24 22:23:40
阅读次数：
364
1047 邮票面值设计 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1047 邮票面值设计 1999年NOIP全国联赛提高组 1047 邮票面值设计 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128 ...
分类：
其他好文 时间：
2017-12-04 21:21:41
阅读次数：
174
问题描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还 ...
分类：
其他好文 时间：
2017-10-09 20:50:22
阅读次数：
174
题目传送门 这道题其实就是找一波上界比较麻烦 用一波 背包可以推出上界mx 所以新加入的物品价值一旦大于mx+1，显然就会出现断层，所以可以以maxm+1为枚举上界，然后这样进行下一层的dfs。 这样就愉快的解决问题了 23333 #include<cstdio> #include<cstring> ...
分类：
其他好文 时间：
2017-07-03 23:54:25
阅读次数：
277
