两题都用dp写的，第一题73%，想到优化方法了但是没空整。第二题忙打完代码连debug的时间都没有结束了 早知道就应该一门心思优化第一题。