用给定的面值的纸币，组成总值为N的情况，有多少种组法，每张纸币数量没有限制，思路类似完全背包。dp[i][j]表示在前i中纸币中，组成总值为j的方法数。每次更新时都得枚举，第i张纸币，只用1张时的组合数，只用两张时，用三张时，为了省去枚举的麻烦，可以直接使用完全背包的优化方法。/*ID: moden...
分类：
其他好文 时间：
2015-09-05 00:04:50
阅读次数：
247
DescriptionJOI君有N个装在手机上的挂饰，编号为1…N。 JOI君可以将其中的一些装在手机上。
JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。
此外，每个挂件有一个安装时会获得的喜悦值，用一个整数来表示。如果JOI君很讨厌某个挂饰，那么这个挂饰的喜悦值就是一个负数。
JO...
分类：
其他好文 时间：
2015-08-31 15:20:11
阅读次数：
159
题目来源：HPU 2602--Bone Collector
Problem Description
Manyyears ago , in Teddy’s hometown there was a man who was called “BoneCollector”. This man like to collect varies of bones , such as dog’s , cow’s...
分类：
其他好文 时间：
2015-08-27 11:08:15
阅读次数：
155
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 40247 Accepted Submission(s): 16722
Problem Description
Many year...
分类：
其他好文 时间：
2015-08-26 14:03:28
阅读次数：
154
饭卡
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16609 Accepted Submission(s): 5776
Problem Description
电子科大本部食堂的饭卡有一种很诡异的设计，即...
分类：
其他好文 时间：
2015-08-26 14:01:14
阅读次数：
124
题目传送门题意：有n个商店，有m金钱，一个商店买x件商品需要x*w[i]的金钱，得到a[i] * x + b[i]件商品(x > 0)，问最多能买到多少件商品01背包+完全背包：首先x == 1时，得到a[i] + b[i]，若再买得到的是a[i]，那么x == 1的情况用01背包思想，x > 1时...
分类：
其他好文 时间：
2015-08-20 22:30:34
阅读次数：
204
//给组数，将其分为两组，使得左边的所有的数的和mod9为a,右边为b
//问方法数
//01背包，dp[i][j] ,前i个数得到的mod9为j的个数
//dp[i][j] = (dp[i-1][(j+9-tmp)%9] + dp[i-1][j])%mod ;
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2015-08-15 14:58:20
阅读次数：
133
显然题目要求长度为n的置换中各个循环长度的lcm有多少种情况.判断一个数m是否是满足题意的lcm. m = ∏piai, 当∑piai≤ n时是满足题意的. 最简单我们令循环长度分别为piai,不足n的话,我们令其他循环长度为1, 补到=n为止. 这样它们的lcm显然是=m的.然后就是一个背包了.....
分类：
其他好文 时间：
2015-08-14 18:55:20
阅读次数：
123
题目来自2010NOIP提高组
题目描述 Description
小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。
…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种...
分类：
其他好文 时间：
2015-08-13 12:14:16
阅读次数：
143
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 39612 Accepted Submission(s): 16412
Problem Description
Many year...
分类：
其他好文 时间：
2015-08-12 10:17:15
阅读次数：
139
