P7961[NOIP2021]数列这题想了一半，后面有点不敢想结果直接看题解了。思考后发现，对于\(a_i\lex\)，也就是二进制中第\(x\)位前的部分，它们都可能会影响到二进制中第\(x\)位后的进位，而\(a_i>x\)的部分是不会影响到\(x\)位前的进位的。所以为了满足无后效性，我们从低位向高

今天是双十一诶，全校都去秋游了，我们在训练。P7961去年NOIpT2的计数DP，但现在让我上我还是想不出来。果然我还是太Naive了。

P7961[NOIP2021]数列当时在考场上对于拿部分分这个感念不是很清晰，所以当时连暴力分都没拿。。。事实上这题在看了题解之后还是有很多地方没搞明白，比如最后统计答案，为什

题目描述给定整数\(n,m,k\)，和一个长度为\(m+1\)的正整数数组\(v_0,v_1,\ldots,v_m\)。对于一个长度为\(n\)，下标从\(1\)开始且每个元素均不超过\(m\)的