660

题意 给定一个长度为 \(n\) 的序列。 每个数字的范围为 \([1, m]\)。 求一共 \(m ^ n\) 种数列，每个数列种本质不同的子序列个数之和。 Sol 考虑用一种比较好的方式表示答案。 枚举本质不同的子序列长度，枚举中间跳过的数的个数。 \[m ^ n + \sum_{i = 1} ......

题目传送门 description 给定 \(n,m\)。 求所有长度为 \(n\)，值域是 \([1,m]\) 中的正整数的序列的本质不同子序列数量和。 \(n,m\leq 10^6\) solution 考虑计算每个长度不超过 \(n\) ，值域为 \([1,m]\) 中的正整数的序列是多少个长 ......