＋设为首页 ＋添加到收藏夹
I need an algorithm in O(n) or O(nlog(n))
Problem E
三星S城市销售主管制定了一个销售计划。
所有的销售点分布在S城的平面图上，在图上自左向右连接两销售点连成线段。注意这些线段与水平X轴的夹角在[-45，45]之间，连续不间断的相连线段组成一条销售线路。你的任务是：在给定的销售点上如何连接，是销售线路总数最短。
销售点最多有30000个，s城平面图为30000*30000。
input:
6
1 6
10 8
1 5
2 20
4 4
6 2
output:
3
你可以到http://61.136.0.239/oibh/download/thesis.htm
找"IOI2002 集训队"
找"李睿"
下载后，打开lirui.doc
翻到第18页，
看"最长单调序列的动态规划优化问题"
