2021年9月30日
[机房测试]蛇
摘要： Desciption 给定一个 \(2\times n\) 的字符矩阵和一个串 \(S\)，问 \(S\) 中有多少种匹配方式。 Solution 这题的突破口在于行数为二，那么这个匹配的路径就会呈现一定规律，从而方便 dp。具体而言，路径一定形如： 往前走 \(a\neq 1\) 步，再掉头走 \ 阅读全文
posted @ 2021-09-30 08:07 Kreap 阅读(41) 评论(0) 推荐(0) 编辑