日记—9.24

昨天的题一个人做的，第二个题的用线段树的那个题的小坑找了好长时间就是没有找到啊。。。最后让小伙伴过来看了看代码的坑。。。今天有道题是求最长上升子序列，直接用dp做肯定会超时啊，然后想到刚学会的lis，但是他是直接求最大的最长上升子序列，在这里有个权值的问题啊。。然后就放弃这种方法了，认为必须用优化的dp做啊，这不是lis根本没有用到啊，然后刚刚专门百度，果然。。其实真的是有lis做的啊，，，只能说脑洞不够啊。。一共有两个权值一个是1，一个是5，将权值是5的数，当成有5个那个数，放到数组里就行。。真的很简单的小问题啊，出不来啊。。开学这半个月，说实话，确实有点放松。。。网络赛也结束了，新的训练也要开始了，扎实基础，发散脑洞。。。