日记—9.24
来源:互联网 发布:python 处理日志文件 编辑:程序博客网 时间:2024/05/28 20:20
昨天的题一个人做的,第二个题的用线段树的那个题的小坑找了好长时间就是没有找到啊。。。最后让小伙伴过来看了看代码的坑。。。今天有道题是求最长上升子序列,直接用dp做肯定会超时啊,然后想到刚学会的lis,但是他是直接求最大的最长上升子序列,在这里有个权值的问题啊。。然后就放弃这种方法了,认为必须用优化的dp做啊,这不是lis根本没有用到啊,然后刚刚专门百度,果然。。其实真的是有lis做的啊,,,只能说脑洞不够啊。。一共有两个权值一个是1,一个是5,将权值是5的数,当成有5个那个数,放到数组里就行。。真的很简单的小问题啊,出不来啊。。开学这半个月,说实话,确实有点放松。。。网络赛也结束了,新的训练也要开始了,扎实基础,发散脑洞。。。
阅读全文
0 0
- 日记—9.24
- PHP自学日记9.24
- 日记——!
- 日记——9.3
- 工作日记—0710
- 日记—10-22
- 日记—8.31
- 日记—9.7
- 日记—9.10
- 日记—9.14
- 日记—9.17
- 日记—9.21
- 日记—9.28
- 日记—10.1
- 日记—10.8
- 日记—10.12
- 日记
- 日记
- 机器学习学习笔记.day13
- 【考研】第四周总结
- /etc/bashrc和/etc/profile
- C++模版
- 算法第四版 快排
- 日记—9.24
- NAT网络地址转换
- 消息队列中间件之ActiveMQ初识
- solr(二)Using SolrJ
- 实验一线性表的基本操作及其应用
- mybatis入门(一)——初试mybatis
- 怎样理解阻抗匹配?---非常好
- 【python 数据报表】发送带有样式和附件的邮件
- java lock