题解 [CF1574F] Occurrences

传送门

需要生成函数，咕了
但有一个转化：题里要求任何一个序列的子序列出现次数都不能比这个序列多的方案数
于是发现对于一个序列 \(a_1..a_n\)，它们必须连续出现，即 \(a_i\) 的前驱和后继都是确定的
所以有多个前驱/后继的数肯定不能出现
可以发现原序列变成了一堆链
然后可以无限背包/生成函数求解

posted @ 2021-11-08 20:53  Administrator-09  阅读(1)  评论(0)  编辑  收藏  举报