A

预期：800

AI：463

简单语法题，考察了 if-else 分支，字符串输入输出。

B

预期：1000

AI：1611

构造，贪心。

先手的下界，只要从大到小，从后往前放，就可以放操作次数长度的 LIS。

后手每次把最小的放到当前能放的最后一个位置，就可以达到这个下界。

特判 为偶数时，先手的最后一次操作可以控制后手操作，此时答案为先手操作次数加 。

即：答案为 。

C

预期：1200

AI：1395

dp，枚举。

解法一

容易发现 时一定有解。

处理每一个位置作为目标子串需要的次数。

得到 分别表示改 次可以得到 awdec 的所有位置，改 次可以得到 Fantasy_Blue 的所有位置。

枚举 ，匹配两个无交的位置即可，贪心选最近最远即可。

时间复杂度：。

解法二

直接 表示前 个位置已经匹配了 awdec/Fantasy_Blue 的最少次数。

答案即为比较 和 。

时间复杂度：。

D

预期：1500

AI：1439

容易发现， 和 是质因子指数取 和 。

那么需要保证所有质因子不存在 指数。

特判全是 。

而后答案即为 减去出现次数最多的质因子。

时间复杂度：。

瓶颈为分解质因数。

E

预期：1800

AI：1956

构造，树，贪心。

先特判 的无解。

把所有结点按照 升序，叶子的度为 ，那么 为 的点不能超过 个。

然后剩下的 个点先连成一条链，此时除了两端都是非叶子。

再把剩下的 个点接上去，优先接两端。

剩下的如果 不够，则无解，反之按顺序接即可。

时间复杂度：。

瓶颈是排序。

F

预期：2100

AI：2061

KMP 自动机 DP。

先预处理一个 KMP 自动机（Border 树），这部分可以暴力处理（视作 DP 也行）。

定义 表示第 轮，Border 为 的最大共鸣强度和方案数。

前缀的贡献即为 Border 树上 节点的深度。

时间复杂度：。

需要滚动数组优化空间，空间复杂度：。

注：直接视作 AC 自动机上 DP 好像也行。