2013年5月3日
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1319这题给人的第一感觉就是最长上升子序列,按S排序,对B进行求解最长上升子序列,但是N太大o(n^2)肯定不行,所以要用优化,我是用了线段数进行优化。不是经常用类,这次用了一下,还是有很多小问题的,如果在函数内部静态申请一个局部变量对象由于对象内有很大的数组,这样就相当于在函数所占用的栈区内申请了很大数组,没有语法错误,但c++是不允许它执行的换成从堆区申请就好了,不过要记得delete否则会超内存DP思想+线段树优化代码:#include<iostream># 阅读全文
posted @ 2013-05-03 07:26 夜-> 阅读(245) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示