hdu_1025(LIS Nlog(N)算法)
摘要：
题意：自己慢慢读吧。大概就是道路两边建路，给出建路需求，要求两条路不能有交叉，问最多可以建多少条路。 题解：一看数据范围500000，应该是dp，再画个图模拟一下，发现实质就是求最长上升子序列，很自然的数据要求nlogn算法 算法讲解在之前写过，这里直接贴过来：点我哦 坑：输出两个坑，一个是road 阅读全文
posted @ 2017-04-07 09:35 若流芳千古 阅读(252) 评论(0) 推荐(0) 编辑
