摘要:
这段时间在NOI题库上刷了刷题,来写点心得和题解 一、寻找平面上的极大点 2704:寻找平面上的极大点 总时间限制: 1000ms 内存限制: 65536kB 描述在一个平面上,如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b),这是指x>=a,y>=b; 用图... 阅读全文
posted @ 2015-10-18 18:32
DaD3zZ
阅读(1431)
评论(0)
推荐(0)
摘要:
morestep学长出题,考验我们,第二题裸题但是数据范围令人无奈,考试失利之后,刻意去学习了下优化的算法 一、O(nlogn)的LIS(最长上升子序列) 设当前已经求出的最长上升子序列长度为len。先判断A[t]与D[len]。若A [t] > D[len],则将A[t... 阅读全文
posted @ 2015-10-18 16:39
DaD3zZ
阅读(418)
评论(0)
推荐(0)
摘要:
前段时间一直用的新浪blog,发现推送信息是否杂乱,所以特地投奔学长CSDN,外加之前颓废心过重,现在打算新面貌认真学习 阅读全文
posted @ 2015-10-18 16:32
DaD3zZ
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号