第15章 解题

五道模板题，有四道都和课内老师讲过的类似，但是剩下的一道题，真的出在了林辰北的知识范围外。

林辰北花了四十分钟轻而易举地解决了前面的四道简单题。不是因为林辰北掌握的有多好，而是老师讲过的ppt发在课程群里，美其名曰“复习”，林辰北在重新学习过后成功地过五关斩六将轻松AC。

但是第五题林辰北已经整整想了三个小时了。

思路是有，但是暴力枚举的蛮力法，林辰北想都不用想，虽然在本地编译器中得出的结果是没有问题的，但是如果是做题，一定会超时。

更何况这个题与其他四个动态规划的题目出在一起，用脚趾头想一想都不可能是想让自己用暴力枚举的方法实现。

林辰北连代码都不愿意写。觉得自己的垃圾思路不配自己敲几十行的代码。

但是除此之外林辰北真的想不起来怎么做了。

脑子里也会偶尔蹦出来一些不成熟的思路，但是都经不起仔细推敲，一旦用心思考就发现漏洞颇多，完全达不到自己想要的目的。

但是这个题，我本该是要会的吧。既是课内讲过的内容，又是老师认为的基础内容，如果连这都做不出来，是不是太荒谬了。

林辰北眼看已经快到十点半了，完成这个题还要写今天的总结呢。

时间有限，刻不容缓。

林辰北抱着侥幸心理打开了题解。这个题很新，虽然是前一两年刚发出的题且十分冷门，也只有一个题解，但幸运的是，这个题解写的十分详细，思路十分详尽，注释也十分严谨齐全，林辰北只是浏览了一遍就理解了大致思路。

很好，这个题确实很容易。

林辰北根据题解的思路，行云流水写出了短短四十行代码解决了这个自己本以为会十分复杂的问题。