题目链接：点击打开链接
题目大意：有m块钱，有n种货物，每种货物都有一个wi的价钱，假设买了x个i中货物，会花wi*x的钱，同时老板还会赠送a*x+b的糖果，问怎么样买礼物，可以让糖果数最多。
dp[i][j][0]当买到第i种的时候，花钱是j且没有买过i能得到最多的糖果数。
dp[i][j][1]当买到第i种的时候，花钱是j且买过i能得到的最多的糖果数。
按照货物数遍历从1到n，那么就可...
分类：
其他好文 时间：
2015-08-21 09:32:12
阅读次数：
128
七夕的晚上，偶尔回忆起你的片段。 十一年前的初秋到今晚，渐渐消退了的记忆。 习惯了趴在课本上看你无忧无虑的脸颊。 那张生日贺卡是我唯一收到的生日礼物。 ? 美丽的冬天不需要结尾，你我的轨迹也没有结尾。...
分类：
其他好文 时间：
2015-08-21 08:19:19
阅读次数：
198
七夕的晚上，偶尔回忆起你的片段。十一年前的初秋到今晚，渐渐消退了的记忆。习惯了趴在课本上看你无忧无虑的脸颊。那张生日贺卡是我唯一收到的生日礼物。美丽的冬天不需要结尾，你我的轨迹也没有结尾。忘记迷茫和痛苦的秋天，是唯一不能忘记的美好。
分类：
其他好文 时间：
2015-08-21 07:08:36
阅读次数：
178
本题地址：http://www.luogu.org/problem/show?pid=1541【题目背景】小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。【题目描述】乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出...
分类：
其他好文 时间：
2015-08-15 09:03:32
阅读次数：
104
题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例）...
分类：
其他好文 时间：
2015-08-14 21:16:40
阅读次数：
120
题目来自2010NOIP提高组
题目描述 Description
小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。
…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种...
分类：
其他好文 时间：
2015-08-13 12:14:16
阅读次数：
143
首语谐音手语，手的语言，即用最真心、纯手工打造的妹妹爱物——------------------------------------------------------ 每到各种节日，加班到吐血的IT男们，总是没什么时间准备礼物给女朋友，偶尔想起又不知道送什么的好，女朋友虽然心里不说，多少有些难过。...
分类：
其他好文 时间：
2015-08-10 13:35:24
阅读次数：
125
点击打开链接
Problem Description
四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。
用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿...
分类：
其他好文 时间：
2015-08-10 00:19:33
阅读次数：
118
2005年51cto诞生了，专注IT技术领域，服务于IT人士为宗旨的脚步不曾停止。2015年51cto十岁了，”砥砺十年，技术铸梦想“我们依然追求着。亲爱的小伙伴们，8月15日即将迎来51cto十周岁的生日。在这个激动人心的月份，51cto社区的精彩活动大家也不容错过，精美奖品拿不停！社区活..
分类：
其他好文 时间：
2015-08-04 23:21:26
阅读次数：
159
