摘要: 【模板】三分法 题目描述 如题,给出一个N次函数,保证在范围[l,r]内存在一点x,使得[l,x]上单调增,[x,r]上单调减。试求出x的值。 【模板】三分法 题目描述 如题,给出一个N次函数,保证在范围[l,r]内存在一点x,使得[l,x]上单调增,[x,r]上单调减。试求出x的值。 【模板】三分 阅读全文
posted @ 2016-11-12 15:43 Native_carrot 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 我终于打拍了,分数果然好看了很多。 但是并没有A掉第三题 做法:求最长上升子序列 有两个原因:1.想多了,,以为要从上升和下降中取最优值,,结果还丢分了 2.虽然看过nlogn的最长上升子序列求法 ,但是并没有仔细看,考试的时候自己瞎扯了一个90分算法(实在想不起log是哪里来的了) 看了nlogn 阅读全文
posted @ 2016-11-12 15:02 Native_carrot 阅读(115) 评论(0) 推荐(0) 编辑