第五套题目的总结

这第五套有些题目还是可以想出来的，但还是有难的题目想不出来，这大概就是我的天花板了吧，以后还需要更加的努力啊。

首先第一道就是一个简单的kmp字符串匹配算法，由于在做的时候kmp算法已经好久都没有用了，居然下手写的时候有点懵？？

第二道 第二道题目是最小生成树加上最近公共祖先的变形，比这道题目稍微简单点，但是可惜没有一次写过，忘了写一小行代码。

第三道是。。。 第三道！！ 这道题目好像是最折磨我的了，这道题目我本来想着可以贪心过掉的，但是奈何我的思路 不够缜密，最后还是老老实的用数组记录下过程过掉的，这算是dp过的吧，好像贪心dp 是一家呢。

第四道： 原谅我这道是真的没有想出来，原因是这道题目真的是太思维了。开始搞得我一点思路都没有，想出来的算法要么存在疏漏，要么算法的时间复杂度太高了，所以。。真的没有办法，去查了下有没有题解，还好居然有题解，看了一眼，哇。。这好像是我第一次遇到这样的题目，做法居然是反向求不合法的，然后用总数减去不合法的，原谅我真的是太菜了。

第五道： 这道也是一道dp，虽然说想出来了，思路也不是很难，但是实现起来代码还是有点长的，浪费了我不少的时间，好像是做了好几个小时吧。。

第六道： 这道题目还是不敢去大胆的去写，这道题目好像用到了哥德巴赫猜想，要是大胆的去写的话是能过掉的。

第七道：不会。。。

第八道：是一道期望的问题，开始我不知道期望该怎样去算，模拟了几遍样例发现怎样去算还是挺简单的，里边的用到的式子还是需要进行化简，也不是很难。

第九道：这道是一道dp，但是不经过优化复杂度有点高，优化的方式也有点特别，没有用到什么数据结构来优化的，是观察数据的流向发现是有规律的。

最后一道： 有点难，看样子好像是计算几何？关键是我连题目和样例都看不明白。。。

最后还是说一下这套题目还是非常棒的，题目的总体难度还是可以的，我用了3天完成了8道题目，想想自己还太菜了啊啊啊啊啊，还是得加油啊，留下的时间还有一年？半年？反正时间不多了，加油 啊啊啊！！