给定常数 KKK 和长度为 nnn 的序列 aaa,ai>0,∑a=m,m≤10000a_i>0,\sum a=m,m\le 10000ai>0,∑a=m,m≤10000,求 dp(K,i),i∈[1,m]dp(K,i),i\in [1,m]dp(K,i),i∈[1,m],即序列中选 KKK 个数,和为 iii 的方案数。
这东西能不能不递推做啊/yiw