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