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

只要是你自己写出来的东西，跟别人的一样又怎么样？不用担心这个。
以后每接触到一些新的东西的时候，不会做怎么办？到google上去找，找到了相关的内容，copy一下，就是你的答案。没什么奇怪的。
当年学algorithm的时候，一出tutorial，看到题目就到google上去找资料读。运气好找到了相同的题目和答案，认真的还看看，理解一下；忙的时候没有时间看就原封不动的抄了……（不过这样不好，不推荐啊）:D