妙妙题。
先每个组分一个小球。等价于 n − k n-k n−k 拆分为任意个 [ 1 , k ] [1,k] [1,k] 的数的方案数。
本质是根据面积的转换,直观解释:
完全背包即可。代码。
京公网安备 11010502049817号