摘要：地址 https://www.papamelon.com/problem/217 我们的目标是将一块完整的木板切割成 n 块，每块长度为 L1,L2,L3...Ln 。 切割后各个木块的长度总和与切割前的木板长度相等。 每次在一块木板上切一刀，代价等于该木板的长度。例如： 在长度为 21 的木板切一
阅读全文
摘要：地址 https://www.papamelon.com/problem/308 给定一个长度为 m(m≤2000) 的小写字母字符串, 在给定组成该字符串的 n(n≤26) 个字符的添加和删除费用, 求使原字符串变为回文串的最小费用。 输入 第一行包含两个整数 n 和 m 第二行为长度为 m 的字
阅读全文
摘要：这个是acwing站长YXC的模板 https://www.acwing.com/file_system/file/content/whole/index/content/3073/ 版本1 当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l
阅读全文
摘要：地址 https://www.papamelon.com/problem/306 最开始 Bessie 站在树 1 下面, 每一个单位时间有颗苹果从树 1 或者树 2 上落下来。 每个单位时间 Bessie 可以移动一次位置, 时间长度为T, Bessie 最多移动 W 次。 求 Bessie 最多
阅读全文
摘要：地址 https://www.papamelon.com/problem/225 有 n 种物品，第i 种物品有 a_i个。 不同种类的物品可以互相区分但相同种类的无法区分。从这些物品中取出 m 个物品的话，有多少种取法？ 求出方案数模 M 的余数。 输入 输入第一行有三个整数n、m、M, 第二行有
阅读全文
摘要：地址 https://www.papamelon.com/problem/224 有 n 个无区别的物品, 将它们划分成不超过 m 组,求划分方法数模 M 的余数 输入 输入第一行有三个整数 n、m、M 1≤m≤n≤1000 1≤M≤10^4 输出 输出一个整数表示划分方法数模 M 的余数 样例 1
阅读全文
摘要：地址 https://www.papamelon.com/problem/223 有一个长为 n 的序列 a_0, a_1,...,a_n 。 求出这个序列的最长上升子序列的长度。 上升子序列指的是对于任意的 i<j 都满足 a_i < a_j子序列。 输入 第一行为一个整数 n 第二行有 n 个整
阅读全文
摘要：地址 https://www.papamelon.com/problem/222 有 n 种不同大小的数字 a_i，每种各 m_i个。 判断是否可以从这些数字之中选出若干个并使得它们的和恰好为 K 输入 第一行包含两个整数 n 和 K 第二行包含 n 个数表示 a 数组 第三行一行包含 n 个数表示
阅读全文
摘要：地址 https://www.papamelon.com/problem/219 有 n 个重量和价值分别为 w_i, v_i 的物品。从这些物品中挑选出总重量不超过 W 的物品，求所有挑选方案中价值总和的最大值。 在这里,每种物品可以挑选任意多件。 输入 输入数据第一行有两个整数 n 和 W，接下
阅读全文
摘要：地址 https://www.papamelon.com/problem/220 给定两个字符串s_1s_2...s_n和t_1t_2...t_n.求出这两个字符串的最长公共子序列的长度。 输入 输入第一行有两个整数m和n,分别表示字符串s和t的长度,输入第二行和第三行分别表示字符串s和t. 1≤n
阅读全文
摘要：地址 https://www.papamelon.com/problem/213 给定一个字符 S，长度为 N。由 S 构成出新的字符串 T，长度也为 N。 起初 T 是一个空串，然后执行 N 次操作，每次操作有两种选择： 从 S 头部删除一个字符，加到 T 的尾部 从 S 尾部删除一个字符，加到
阅读全文
