摘要:
题意 判断前$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)$的方案数(为了方便我换了一下$ 阅读全文