看起来像个dp啊。 考虑dp[S][0/1]表示拼成S的时候是否使用了超过d的数,然后考虑状态转移即可。 时间复杂度是O(N*K)的。