这几天的总结

最后一套题难度比之前几天的要难，但是难度又不算太大。
第一题的话，我是不会做的，就想方设法优化我的搜索，尽可能地增加剪枝，这样就过了。
第二题，这道题我在初二的时候做过，直接找的话会超时。我们可以把查找的字符串排个序，然后，把相同的一起跳就行了。
第三题，由于因子数很小，其实可以从因子的层面上想，而我打完第四题的时候已经快没时间了，所以直接上了个60分的暴力。
第四题，这是一种经典老题，例如四则运算等等，而我这么多次打这种题都不是用最佳方法，今天陈泽政讲了最佳方法，就是用栈解决，我因此获得了这种题目的通解。

晚上的一套题目，第三地没有想出来。
第一题，要是得跳得高度尽量高，可以每次让矮的那边跳上去，最后两步判一下边界。
第二题，a、k值很大，要离散化，所以最终等于只有1e6个数，这样的话，直接，求一下，前缀和，询问的时候，直接利用已经与处理的前缀和就可以了。
第三题的话，很可惜，这道题目的突破口在于，当前面i个数已经有序，后面增加的那个数在前面i个数的位置其实与他的贡献有关。这个要仔细的推导或是打表之后要观察数据才可以得出，当遇到难的推导题的时候，要一步步推。

这套题，拿到手上看完之后发现只会做第一题。
第一题的话，求一个合法的最长上升子序列，最主要的是，看这个数之前是否有比他小一的数，还要判一下有没有比他小二的数。
第二题，可以分四类来讨论，一直想怎么dp，我发现dp是有后效性的，不会设状态的，我们要改变dp顺序，使得，新的dp没有后效性，改变dp顺序的题，还是第一次见。
第三题，一共有1e5个牌，我就不会做了，打了一颗线段树，坑了50分，其实只要发现虽然只有4个状态不同的交接位置，想到这个，就简单多了。