数组共有n个元素,每个元素范围从L到R(包括边界点),所有元素之和为k的倍数,请问有多少个这样的数组?(结果对取余数) 数据范围 笔试的时候没做出来,最后想到了动态规划,但是写错了,后面自己再写了一遍,不知道对不对,仅供参考! 首先将从L到R中的每个数对k取余数,把余数相同的数分为一组,这样就可以把从L到R中所有的数分成k组了,使用一个数组f[0,...,k-1]记录余数为0,...,k-1的组的个数。 假设使用dp[i][j]代表第前i个数之和除以k余j的种数,那么递推方程为: 注意到第t组中任意一个数只有和第(j-t)%k组中任意一个数相加后...