训练总结 8.28
来源:互联网 发布:冒险岛 自由市场 数据 编辑:程序博客网 时间:2024/05/21 10:28
今天做了两道题,上午做了一道二维树状数组的模板题。在双重for循环初始化时很神奇,把二维数组开大一点才不会弹白窗口.c[1100][1100],双重for循环最大数1010,差点卡在初始化这里。
下午做了一道树状数组和dp结合的题目。一开始思路想偏了,刚开始写的跟安排乒乓球比赛问题类似,想要查找i元素之前比它小的数,i元素之后比它大的数。然后for循环,找总和。忽略了i元素不一定包含在单调不递增子列中,i也不能作为分割序列的依据。一开始想的太过理想化,一直想那些单调递增的例子,样例还过了,在错误的思想上改错。看了好长时间后才发现这个问题。都是利用了树状数组求逆序,但是思路差别还是很大的。
完全忽略了求单调不递增子列的个数,在数据量较小时就是个dp题。我可能是个假的,学了后面忘了前面。可见如果这道题不是出现在树状数组练习题中,我可能也不会想到离散化,用树状数组求逆序。
阅读全文
0 0
- 训练总结 8.28
- 训练总结
- 训练总结
- 训练总结
- 训练总结
- 训练总结
- 训练总结
- 拓展训练总结
- 专业技能训练总结
- 科研技能训练总结
- 第一轮训练总结
- 【SCOI2012】训练总结
- 拓展训练总结
- 20120810训练赛总结
- 20120811训练赛总结
- 【总结】121014DP训练
- 训练指南---总结
- STL训练总结
- Map的接口实现类型
- shell框架构建2
- for循环输出树木的形状【java】
- <<Linux达人养成计划一>>学习笔记
- oracle学习历程 2017/8/22
- 训练总结 8.28
- 529_加密Base64
- visual C++ 项目和解决方案的区别
- css入门练手静态网页项目之第一天代码
- Mysql数据库分表以及表分区
- 并查集实现最小生成树的kruskal算法
- 微软Hololens遭遇失败,前途何在?
- 几何图形找规律——CaoHaha's staff
- mybatis模糊查询