这应该属于中等题，不过自己卡了好久，因为排列组合高中用了，就忘得差不多了。动态规划，又推了半天，明明不是很难。