2021年10月30日
cf102012D. Rikka with Subsequences
摘要： 题目描述 题解 好难啊呜呜，怎么想的到。 三次方，那就相当于枚举可重复的三个相同的子序列的答案。 于是我们记 $f_{i,j,k}$ 表示第一个子序列最后一位为原序列中的第 $i$ 个，第二个子序列为 $j$ ，第三个为 $k$ 的方案数。因此只有当 $a_i=a_j=a_k$ 才有值。 转移为 $ 阅读全文
posted @ 2021-10-30 22:45 xjqxjq 阅读(73) 评论(0) 推荐(0) 编辑