把 $8$ 个同样的球放在 $5$ 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？（）

提示：如果 $8$ 个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。

为啥 $18$ 种?

bfs 无果（看不懂解析）