摘要：
妙妙题。 首先不同字母数最多为 \(3\)。我们把每一个字母看成一个点。对于每一个字符串，首个字母朝末尾字母连一条有向边。那么问题变为了给定一张有向图，从某个点出发，每次走一条边，且边不能重复，不能走的人输。问哪方有必胜策略。 先不考虑时间复杂度，那么这个可以直接爆搜。但是肯定会 T，考虑剪枝。 会 阅读全文
摘要：
数据随机有什么用？用你惊人的注意力可以观察到答案的值域在 \(800\) 附近。 考虑暴力 dp，设 \(dp_{l,r}\) 表示值域在 \([l,r]\) 中最多能选几个区间。假设 \(r\) 对应区间的左端点为 \(lst\)，那么有转移方程 \(dp_{l,r}=dp_{l,lst-1}+d 阅读全文