摘要: 一、题目 点此看题 二、解法 首先说一下这东西能干什么:在你遇到无法下手的计数题时,不妨默写下 \(\tt BM\) 算法,然后丢前几项进去,他就会给你返回一个线性递推式,然后我们依照信仰使用这个递推式即可。 考虑数列 \(\{a_1,a_2...a_n\}\),设 \(\{a_1,a_2...a_ 阅读全文
posted @ 2022-03-22 21:02 C202044zxy 阅读(88) 评论(0) 推荐(1) 编辑
摘要: 027E ABBreviate 题目描述 点此看题 解法 首先思考判定性问题,如何判断字符串 $s$ 能否操作到 $t$ ? 通过一些基本的分析可知,字符串 $t$ 上的每个字符对应着 $s$ 上的一段区间。所以我们先思考简化问题:如果判断一个字符串 $s$ 是否能够操作成单个字符 $c$ ? 从必 阅读全文
posted @ 2022-03-22 16:25 C202044zxy 阅读(33) 评论(0) 推荐(1) 编辑