题目
给你两个字符串 s s s 和 t t t ,统计并返回在 s s s 的 子序列 中 t t t 出现的个数,结果需要对 1 0 9 7 10^9 7 1097 取模。
示例: 输入: s r a b b b i t , t r a b b i t s rabbbit, t rabbit srabbbit,tra…
目录
E - Lucky bag
题目大意:
思路解析:
代码实现: E - Lucky bag
题目大意: 思路解析: 在方差中平均值只与输入有关为定值。看到数据范围为 2 < D < N < 15,想到是否能使用状压dp来进行解答…