题目描述
题解
这道题和Push Botton Lock那道题有点像,不过加了一个限制条件,就是每个盒子放至少k个。
那么貌似第二类string就不大好搞了,不过数据范围这么小可以直接 O(n3) dp。
设f(i,j)表示将i个不同的小球放到j个不同的盒子里的方案数,那么
这道题和Push Botton Lock那道题有点像,不过加了一个限制条件,就是每个盒子放至少k个。
那么貌似第二类string就不大好搞了,不过数据范围这么小可以直接 O(n3) dp。
设f(i,j)表示将i个不同的小球放到j个不同的盒子里的方案数,那么