摘要:
F. Number of Subsequences dp 题目大意: 给你一个只包含 \(a,b,c,?\) 的串,可以将 \(?\) 替换为 \(a|b|c\) ,对于每一个可能的串,求出子序列 \(abc\) 的个数,对答案模 \(1e9+7\) 题解: 一开始推了一个非常复杂的式子。 枚举第 阅读全文
摘要:
D. Unshuffling a Deck 模拟 题目大意: 给你一副牌,最开始按照第 \(i\) 个位置是 \(c[i]\) 的一个排列,你可以进行一种操作: 选择一个大小 \(k\) ,把这 \(n\) 张牌分成 \(k\) 个部分,分别是 \(D1,D2,...,Dk\) 然后这 \(k\) 阅读全文