摘要：奶牛们上天了。。 有n种材料，每种材料高hi ， 限制最大放置高度ai ， 有ci块， 问能搭多高首先对每种材料按照ai排序， 然后从小到大， dp[i][j] 表示前i中材料在j的高度下，第i种能剩多少，最后只要从amax往下判断第一个>=0的就可以了题目：Space ElevatorTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7638Accepted: 3606DescriptionThe cows are going to space! They plan to achieve orbit by building 阅读全文

摘要：一个背包问题给出n只奶牛的IQ ,EQ 要求在IQ EQ 都不小于0 的情况下总和最大dp[i][q] 表示前i只奶牛智商总和为q的最大情商。对每一只奶牛枚举一下智商的范围， 从-1000*100 ~　1000*100 用数组平移一下 就是0 ~2*1000*100初始化dp[0]= 0 表示在不装任何奶牛的情况下智商和0，情商和0要求每次必须正好装满智商题目：Cow ExhibitionTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8292Accepted: 3059Description"Fat and doci 阅读全文

摘要：一道比较水的题目。 原型是多重集组合数的问题。。大意就是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盆。通过调查顾 客的喜好,小明 阅读全文