NOIP20240806

NOIP20240806

T1 美术展览

• 题意：给定 \(n\) 个艺术品，每个艺术品都有它的尺寸和价值，选定几个艺术品，使选定的总价值减去物品尺寸的极差（最大值减最小值）最大。
• 题解：开结构体分别存当前艺术品的尺寸和价值，排序后求前缀和，遍历更新答案。
• 代码

T2 团子制作

• 题意：给出一个由 R G W 组成的表格，问你能取出多少串 RGW。
• 题解：相交的团子在同一条对角线上，不在一条对角线上的互不影响，所以我们将所有相同对角线上的团子拎出来跑线性 DP 即可。
• 代码

T3 Card Game

• 题意：有 \(n\) 个堆，第一个堆有 \(k\) 张递减的纸牌，每次可以选择一个非空堆的顶部纸牌并将其移动到另一个堆的顶部且堆叠的纸牌从底部到顶部依次递减和连续，给出 \(n\)，问最大的 \(k\)。
• 题解：多模拟几个小数据，可以发现答案为 \(2^{n-1}-1\)，我也不知道为啥。
• 代码

T4 String Problem

• 题意：给一个字符串 \(S\)，选出 \(k\) 个相同字母子串 \(s_i\)，问 \(\sum_{i=1}^{k}\text{len}(s_i)-k\) 最大是多少。
• 题解：自己模拟，细节挺多。
• 代码

T5 月票购买 不会

T6 毒蛇越狱 不会