摘要：
一道比较水的题目。 原型是多重集组合数的问题。。大意就是n种物品，每种ai个， 问从中取出m个有多少种取法dp[i+1][j] 是前i中物品取出j个的取法dp[i+1][j] = dp[i][j] + dp[i+1][j-1] - dp[i][j-a[i]-1]] 后面的减号是因为在取j-1个的时候可能已经用掉了ai个。。这时候要去掉这种情况才能继续添加ai注意用longlong 和避免 负数。题目：P1792摆花Wrong Answer标签：NOIP普及组2012[显示标签]背景NOIP2012描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾 客的喜好,小明 阅读全文
摘要：
dp[i][j] 表示 用 前i种前能 凑成j 元的方法数。dp[i][j] = dp[i-1][j] + dp[i][j- (i+1)] 因为我i是从0开始的。。 所以i+1 表示第i中的值最后要用一下高精度题目：H - Dollar Dayz Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit StatusAppoint description:DescriptionFarmer John goes to Dollar Days at The Cow Store and discov 阅读全文
摘要：
题目大意是给出一些面值的硬币和数量。问在1-m中能凑出多少种钱。设 dp[i+1][j] 为前i种凑成j元第i种最多剩下多少。1. dp[i+1][j] = mi ( dp[i][j]>=0) 前i-1种已经能凑成j了2.dp[i+1][j] = -1 （ j 2 #include 3 #include 4 using namespace std; 5 6 int n,m; 7 int A[200]; 8 int C[200]; 9 int dp[100000+10];10 int main()11 {12 while(scanf("%d%d",&n,& 阅读全文
摘要：
题意是有ｎ个箱子， 每个箱子上最多承放Ｘｉ个箱子。 问最少搭成多少堆。这道题显然是贪心。。但是比赛的时候脑残了。。做了一个多小时的二分， 都不知道为什么100 的数据量自己要去做二分。。。早上起来发现二分错在判断条件少加了个1.。orz。。。贪心策略就是从小到大排序，然后把每个箱子放在他能放的最大堆下。。。题目：C. Fox and Box Accumulationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel has n. 阅读全文
摘要：
题目给出一个图， 问图中所有的“#”能否恰好独立的组成十字架（一个#只能在一个十字架中）一开始用ｄｆｓ写的好混乱。。 后面发现从左上到右下，如果一个＃满足正好在中间且四周可以消去，那就一定要消去，否则就ＮＯ。这样枚举一遍就好了。题目：B. Fox and Crosstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel has a board with n rows and n columns. So, the board cons 阅读全文
摘要：
题意大致就是在给出的数列中不断取出 i，j 两个数，ai>aj , 然后把 ai-aj重新放入，直到不能做为止我用了个优先队列模拟。 因为可能同时有几个最大值。。所以不能单纯的比较最大值和后面一个最大值相等就停止题目：A. Fox and Number Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a game with numbers now.Ciel has n positive i 阅读全文