摘要：
F 一道融合了很多知识点与模板的好题。 这里只讲述下核心思路，详细思路可以看官解： 根据 \(a\) 数组将茶壶 \(1 \backsim n\) 分成若干段，其中所有的 \(a_{i} \neq -1\) 作为每一段的右端点。显然除了最后一段外，每一段均是一个左开右闭的区间（-1，-1，-1，.. 阅读全文
posted @ 2025-08-19 22:46
jxs123
阅读(23)
评论(0)
推荐(0)
摘要：
F 初见杀的一道好题，头一次遇到将字典树结点作为 \(dp\) 的其中一维状态的题目。 状态定义：\(dp[i][state][last]\): 考虑前 \(i\) 个字符，拥有的字符串集合的二进制表示为 \(state\)，且当前末尾的字符串前缀为 \(last\)（\(last\) 是字典树中的 阅读全文
posted @ 2025-08-19 12:48
jxs123
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号