为什么不要在杭州理发呢，因为会把你坑到找不到北！在浙江生活的人可能都听过这句话——“宁波海鲜，杭州理发”指的就是坑你没商量的乱象。于是贫穷的老学姐在杭州读书的这几年，小心翼翼的谨遵这项原则，省钱方式都是在杭州简单剪剪发，做什么烫染造型都等到回老家。但是最近不是临近毕业，又燃起了熊熊的美丽之心，犹豫再三还是选择了一家杭州商城理发连锁大店进行染发操作。机智的学姐没有被美丽冲昏头脑，染发之前详细问了前台如果染发，想办七折优惠卡的充值要求，回答说是最低要求充1000（记住这个重点），想想杭州一次染发估计就得七八百，充1000再剩几百块钱也没事，留着剪头发，老学姐就快快乐乐心安理得地去挑选发色了...

求捞

第一题贪心，过了18%。动态规划，超时了，也只过了18%。没办法了，下一题第二题最小花费问题，不过题目比较长，需要慢慢理解，dpPS: 感觉难的是理解题目如果对你有用的话，求个花花