CYEZ 模拟赛 7

A 弹珠

妙妙题。

先每个组分一个小球。等价于 n − k n-k nk 拆分为任意个 [ 1 , k ] [1,k] [1,k] 的数的方案数。

本质是根据面积的转换,直观解释:

CYEZ 模拟赛 7_第1张图片

完全背包即可。代码。

B

C

总结

你可能感兴趣的:(比赛,c++)