我看过最先被accepted一些人的code，他们的似乎没有用那段code，不过程序很长，由于没有加comments，我也没有仔细读，所以没有弄懂他们的algorithm，似乎是用recursion 做出来的，而且没有用Dynamic Programming。
我个人觉得这道题出得没有意思，存心是为难学生的题目，别说学生了，就连TA们很多都不知道如何入手。我当时做的时候用recursion，也就过了三个case，七个超时。后来请教某位高人，得知那个算法的。
我后来用那个算法计算，发现不是光有那段code，就可以解决问题的，所以越来越觉得这个题目变态！！！（千万别给出这道题的人看到了，呵呵呵……）
贴出来是为了让大家别浪费时间想算法了，没有任何意义。知道怎么做就可以了。能通过已有的算法知道一些编程的核心思想例如Dynamic Programming了什么的，就可以了。