qinsj

摘要： 题意： 有三种操作，在右边添加0/1或删除最右边的数（空字符串无操作） 给出操作数\(N\)，字符串\(s\)，问有多少种方法经过\(N\)次操作后得到字符串\(S\) 思路 最开始在想三维dp，虽然发现了性质，但是没想到很好的用法 重要性质：答案与字符串内容无关，仅与字符串长度有关 定义\(f_{ 阅读全文