摘要：
题意 判断前$n$个小写字母的全排列是否都在给定字符串$S$中作为子序列出现过。 $n\leq 26,|S| \leq 450$ 解析 根据dalao的精确计算，当$n 21$时，$C_{450}^{n}21$的情况可以直接输出"NO"。 对于一般的情况，设$f_s$表示字符串$S$中的一个位置，使 阅读全文
摘要：
"题目链接" 题目大意 在$n m$的网格上，一只马在点$(1,1)$，点$(i,j)$可以跳到$(i 1,j+k)$或$(i,j+k)$或$(i+1,j+k)$，其中$k$是一个奇数，求跳到$(n,m)$的方案数。 解析 设： $f_{i,j}$表示跳到$(j,i)$的方案数（为了方便我换了一下$ 阅读全文