The Preliminary Contest for ICPC Asia Shanghai 2019 E. Counting Sequences II(生成函数\母函数)
题意给你nnn,mmm,让你求长度为nnn的序列a1,a2,a3,⋯ana_1,a_2,a_3,\cdotsa_na1,a2,a3,⋯an序列的个数,序列有如下要求1≤ai≤m1\lea_i\lem1≤ai≤m对于所有1≤i≤n1\lei\len1≤i≤n对于所有偶数,他的出现次数也是偶数思路将题意转换一下就是求多重集的排列问题,相当于给你mmm个数字给nnn个格子填数字,其中要求偶数的数字填偶数