【dp 基数】AT_arc102_c

首先考虑单个数字 \(x\) 怎么算。

分类讨论。对于数字 \(i\)

• \(x-i=i\) 点集中最多出现一个 \(i\)
• \(x-i \in [1,K]\) 则 \(x-i\) 和 \(i\) 只能出现一种
• otherwise 无限制随便取

考虑 dp

设 \(f(i,j)\) 表示考虑了 \(i\) 对数字（不考虑第一种情况），其中选择了 \(j\) 个数字（投了 \(j\) 个骰子）的合法个数

设 \(f(i,j)\) 表示考虑了 \(i\) 个没有限制的数字，其中选择了 \(j\) 个数字（投了 \(j\) 个骰子）的合法个数

发现 \(x\) 对于数组 \(f\) 没影响，\(g\) 同理

依次计数即可。