摘要：啥都不会，只能补题！ 阅读全文

摘要：昨天摆得没有更博啊，蒟蒻的连更天数又断了。 阅读全文

摘要：027E ABBreviate 题目描述 点此看题 解法 首先思考判定性问题，如何判断字符串 $s$ 能否操作到 $t$ ？ 通过一些基本的分析可知，字符串 $t$ 上的每个字符对应着 $s$ 上的一段区间。所以我们先思考简化问题：如果判断一个字符串 $s$ 是否能够操作成单个字符 $c$ ？ 从必 阅读全文

摘要：A 题目描述 给定 $n$ 个黑白球，排成一个序列。现在要把黑白两种颜色的球消除到只剩一个球，操作步骤是：选取一段长度为奇数的前缀，从后往前取出后三个球，然后根据规则将其变成一个球，循环这个过程直到只剩一个球，然后把它放在序列的最前端。 其中规则由一个长度为 $8$ 的字符串给出，表示这三个球的颜色 阅读全文

摘要：一、题目 点此看题 二、解法 考虑字符串计数 \(dp\) 的常见模型，设 \(dp(i,...,k)\) 表示已经填入了 \(i\) 个字符，现在串已经匹配到了 \(\tt NOI\) 长度为 \(k\) 的前缀，那么我们还需要把最长公共子序列记录到状态里面。 考虑最长公共子序列的求法是普通 \( 阅读全文