分析 题意 给定两个长度均为 nnn 的由 111 到 nnn 构成的排列 aaa 和 bbb。要求求出 aaa 的非空连续子段中，有多少个是 bbb 的子序列。 其中，aaa 的连续子段是指从 aaa 的开头和结尾各删除若干个元素（可能为 000 个）后得到的序列；bbb 的子序列是指在 bbb 中任意位置删除若干个元素（可能为 000 个）后得到的序列。 思路 一个序列 ccc 是 bbb 的

分析 题意：小 C 要给小 G 买至少 aaa 个奶龙玩偶，玩偶原价是每个 xxx 元。不过有个促销活动：如果单次买满 yyy 个，每个的单价就降到 zzz 元，其中 z≤xz \le xz≤x。我们需要算出小 C 最少要花多少钱。 要找到最少花费，得考虑两种可能的购买方案，然后选便宜的那个： 不凑促销：直接买刚好 aaa 个，按原价 xxx 算，花费是 a×xa \times xa×x。

题目链接：https://www.luogu.com.cn/problem/P8591。 分析 题意：给定 nnn 条线段，需将每条线段染成红色或黑色。要求红色线段互不相交，且每条黑色线段至少与一条红色线段相交。目标是最小化红色线段的总长度和。 这道题的核心是选择合适的红色线段，既要保证它们互不相交，又要能 “覆盖” 所有黑色线段。也就是，所有未被选作红色的线段必须与至少一条红色线段相交，而红色线

分析 题意：要求判断能否将字符串 SSS 分割成若干连续子串，然后通过重新排列这些子串的顺序，使其与字符串 TTT 完全相同。两个字符串长度均为 nnn，且只包含小写英文字母。 这道题的关键在于：如果 SSS 能通过分割重组得到 TTT，那么 SSS 和 TTT 必须包含完全相同的字符（包括每个字符的数量）。 因为，如果两个字符串包含的字符种类或数量不同，无论如何分割重组都不可能让它们相等，并且，

分析 题意：给定一个包含不超过 303030 个元素的集合，求所有子集的元素之和。例如，集合 {2,3}\{2,3\}{2,3} 的所有子集为 ∅,{2},{3},{2,3}\varnothing, \{ 2 \}, \{ 3 \}, \{ 2, 3 \}∅,{2},{3},{2,3}，其元素和为 2+3+2+3=102+3+2+3=102+3+2+3=10。 通过观察可以发现，每个元素在所有子集

题目链接：https://www.luogu.com.cn/problem/P13190。 分析 题意：给定一个 N×NN \times NN×N 的网格，每行和每列的士兵身高严格递增。现在丢失了一行或一列，剩下 2×N−12 \times N-12×N−1 个列表。要求找出缺失的那一行或列。 首先我们可以统计所有数字的出现次数（每个数字在行列中出现的总次数应该是偶数，除非它属于缺失的那一行或一列

分析 题目大意：给定 NNN 名学生的姓名和三门科目成绩，找出所有 “旗鼓相当的对手”，即两学生每科分数差不超过 555 且总分差不超过 101010。输出需按字典序排列所有符合条件的学生对。 这道题我们可以使用结构体存储学生信息（姓名、各科成绩、总分）。 然后遍历所有可能的学生对，检查每科分差和总分差是否符合要求，这里可以使用绝对值函数来取差。 最后将符合条件的学生对按字典序排序后输出。 代码

分析 这道题目要求我们计算在给定两种优秀券的数量限制下，最多可以兑换多少份奖品。兑换规则有两种方式： 使用 aaa 张课堂券和 bbb 张作业券。 使用 bbb 张课堂券和 aaa 张作业券。 首先我们确保 a≤ba \le ba≤b，处理会更加方便，也就是说当 a>ba > ba>b 时需要交换 aaa 和 bbb。 当 a=ba = ba=b 时，兑换方式只有一种

本题考虑使用状压 DP。 设糖果口味总数为 mmm，使用二进制数 s∈{0,1}ms \in \{0, 1\}^ms∈{0,1}m 表示口味集合，其中第 kkk 位为 111 当且仅当该集合包含第 kkk 种口味。 定义状态 f(s)f(s)f(s) 为覆盖口味集合 sss 所需的最小糖果包数。初始条件为： f(∅)=0f(\emptyset) = 0f(∅)=0（空集不需要任何糖果包）

题目链接：https://www.luogu.com.cn/problem/P12972。 如果这道题你去看简易题面，你成功的被套进去了。 我们化简精力计算公式，可以得到： (kand⁡aj)+(kxor⁡aj)−k=aj(k \operatorname{and} a_j)+(k \operatorname{xor} a_j)−k=a_j (kandaj​)+(kxoraj​)−k=aj​ 因此