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
朴素 DP 是设 \(f_{i,j}\) 表示第 \(i\) 个位置填 \(j\) 的方案数,时间复杂度 \(O(n^2\log V)\)。
考虑求出元素都不同序列个数,再根据长度乘组合数,这样长度是 \(O(\log V)\) 的,复杂度 \(O(n\log^2 V)\)。
提交记录:Submission - AtCoder