P7961

P7961
比较简单，肯定是dp，进位dp从低到高考虑进位,\(dp_{i,j,k}\)表示前i个中有k个1，\(i-1\)向\(i\)进了j，枚举这一位加入的个数x，转移系数就是\(v_i^{x}\)
但是发现题目中，不同位置a算不同的方案数，因此需要乘上一个组合数，这样子就需要知道用了多少个人，所以再记录\(t\)即可