摘要： 题面 "传送门" 思路 这道题的核心在于“ 恰好 有$k$种颜色占了 恰好 $s$个格子” 这些“恰好”，引导我们去思考，怎么求出总的方案数呢？ 分开考虑 考虑把恰好有$s$个格子的颜色，和不是$s$个颜色的格子分开来考虑 那么，显然答案可以用这样的一个式子表示： 令$lim=min(\lfloor 阅读全文