题目描述 一个序列a1,...,an是合法的,当且仅当:长度为给定的n.a1,...,an都是[1,A]中的整数.a1,...,an互不相等.一个序列的值定义为它里面所有数的乘积,即a1a2...an.求所有不同合法序列的值的和.两个序列不同当且仅当他们任意一位不一样.输出答案对一个数mod取余的结果. 题解 先考虑dp. 我们设dp[i][j]表示前i个元素,已经填完了1~j的所有数字,它们的价值和是多少. 转移:dp[i][j]=dp[i][j-1]+dp[i-1][j-1]*j. 第一维比…
