题目链接：https://www.rqnoj.cn/problem/311 题意： 给你一个长度为n的数字，用t个乘号分开，问你分开后乘积最大为多少。(6<=n<=40，1<=k<=30) 题解： 简化问题： 给原数字之前添加一个"1 *"，乘号不计入数量，对答案无影响。 例如："1231"可以变成 ...
分类：
其他好文 时间：
2017-09-01 09:49:13
阅读次数：
137
题目链接：https://www.rqnoj.cn/problem/429 题意： 如果一张由一个词或多个词组成的表中，每个单词（除了最后一个）都是排在它后面的单词的前缀，则称此表为一个词链。 如：i,int,integer. 给你一堆按字典序排好的字符串，问你最长的词链有多长（词链中的字符串个数） ...
分类：
其他好文 时间：
2017-09-01 00:59:38
阅读次数：
286
题目链接：https://www.rqnoj.cn/problem/671 题意： ALEJ要通过倒卖东西来赚钱。 现在他有m元经费。 有n种物品供他选择，每种物品数量无限。 第i件物品的买入价为c[i]，卖出价为r[i]，每卖出一件物品i后，要交c[i]的税。 问：一次买卖之后，经费最多有多少。 ...
分类：
其他好文 时间：
2017-09-01 00:57:40
阅读次数：
165
题目链接：https://www.rqnoj.cn/problem/622 题意： 一个机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。 w[i][j]是从供应商j处购得的部件i的重量，c[i][j] 是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 题解： 表示 ...
分类：
其他好文 时间：
2017-09-01 00:53:28
阅读次数：
224
题目链接：https://www.rqnoj.cn/problem/342 题意： DD 有一个不太听话的机器人，这个机器人总是会有自己的想法，而不会完全遵守 DD 给它的指令。 现在 DD 在试图命令机器人走迷宫。迷宫是一个 N*N 个格子组成的区域，格子自左上角到右下角从 (1,1) 到 (N, ...
分类：
其他好文 时间：
2017-09-01 00:11:37
阅读次数：
199
题目链接：https://www.rqnoj.cn/problem/57 题意： sqybi在七夕这天太无聊了，所以他想去给自己找GF。 总共有n个MM。 搞定第i个MM要花费rmb[i]块大洋、rp[i]的人品、tim[i]的时间。 现在sqybi有m块大洋、r个人品。 问你在泡到MM的数量最多的 ...
分类：
其他好文 时间：
2017-09-01 00:02:31
阅读次数：
167
题目链接：https://www.rqnoj.cn/problem/329 题意： 刘翔有n封信，每封信都有自己的欣赏价值value[i]、消耗时间time[i]、消耗体力h[i]、和得到的鼓舞w[i]。 观看信件必须按照价值递增（大于）的顺序观看，不一定需要全看。 可是，刘翔在伤病中，时间和体力分 ...
分类：
其他好文 时间：
2017-09-01 00:01:54
阅读次数：
229
P188 购物问题 题目梗概: n个物品，其中每个物品价格xi，但是某两个物品不能同时购买。 问最大的价格是多少？ 思考与理解: 一开始并没有想到树形背包DP，只是一直在想是不是分组背包~ 在之后瞅了瞅题解的思路之后，恍然大悟。 先把有限制的物品之间的关系转换为父子关系就可以进行DP了。 对于每个有 ...
分类：
其他好文 时间：
2017-08-31 20:26:15
阅读次数：
168
题目链接：https://www.rqnoj.cn/problem/202 题意： 登珠峰需要携带a(L)O2和t(L)N2。 有n个气缸可供选择。其中第i个气缸能装下a[i](L)O2和t[i](L)N2，气缸重量为w[i]。 问你在满足需求的前提下，最小的气缸总重量为多少。 题解： 二重01背包 ...
分类：
其他好文 时间：
2017-08-26 16:01:37
阅读次数：
146
题目链接：https://www.rqnoj.cn/problem/201 题意： 开始时n(n<=1000)个人手拉手围成一个圈。 后来这些人中的一些按顺序向里面出圈形成一个新圈。从而使原圈形成一个从高到低，最低与最高连接的圈。 新圈重复相同的操作，直到没有人要出圈为止。 问最少要形成多少个这样的 ...
分类：
其他好文 时间：
2017-08-25 21:00:18
阅读次数：
263
