weixin_45417428的博客

P1757 通天之分组背包时间限制1.00s 内存限制125.00MB题目背景直达通天路·小 A 历险记第二篇题目描述自 01 背包问世之后，小 A 对此深感兴趣。一天，小 A 去远游，却发现他的背包不同于 01 背包，他的物品大致可分为 k 组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。输入格式两个数 m,n，表示一共有 n 件物品，总重量为 m。接下来 n 行，每行 33 个数 a_i,b_i,c_i，表示物品的重量，利用价值，所属组数。输出格式一个数，最大的利用价值

P1049 装箱问题时间限制1.00s 内存限制125.00MB题目描述有一个箱子容量为VV（正整数，V≤20000），同时有nn个物品（0<n≤30，每个物品有一个体积（正整数）。要求nn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式1个整数，表示箱子容量1个整数，表示有n个物品接下来n行，分别表示这n个物品的各自体积输出格式1个整数，表示箱子剩余空间。输入输出样例输入 #12468312797输出 #10#include<bi

P1115 最大子段和时间限制1.00s 内存限制125.00MB题目描述给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度 n。第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字 a i 。输出格式输出一行一个整数表示答案。输入输出样例输入 #172 -4 3 -1 2 -4 3输出 #14说明/提示样例 1 解释选取 [3, 5] 子段{3,−1,2}，其和为 44。数据规模与约定对于40%

1024:公共子序列总时间限制: 1000ms 内存限制: 65536kB描述我们称序列Z = < z1, z2, …, zk >是序列X = < x1, x2, …, xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, …, ik >，使得对j = 1, 2, … ,k, 有xij = zj。比如Z = < a, b, f, c > 是X = < a, b, c, f, b, c >的子序列。现在给出两个序列X和Y，你的任务