AtCoder-ARC116_C Multiple Sequences
朴素 DP 是设 \(f_{i,j}\) 表示第 \(i\) 个位置填 \(j\) 的方案数，时间复杂度 \(O(n^2\log V)\)。
考虑求出元素都不同序列个数，再根据长度乘组合数，这样长度是 \(O(\log V)\) 的，复杂度 \(O(n\log^2 V)\)。
提交记录：Submission - AtCoder
【杂题乱写】AtCoder-ARC116
发布时间 2023-11-09 19:33:35作者: SoyTony