摘要:
地址 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 阅读全文