水的原因在于n太小了，只有1w，试想，如果n有100w，我们还能暴力吗？
其实更快速的方法是：通过记忆优化搜索预处理一个dp数组，里面存每一个n的数链长度。
然后题目要求求解某一个区间的最大值，所以这里就应该用RMQ或者线段树进行求解

所以不要单单为了水题而水题。应该多想想其他更加高级的方法。

• 我的解题报告。 (54) bingshen 2011-09-14 15:40:24