2018年4月25日
POJ 1631 - Bridging signals ( LIS )
摘要： 题意 有p条线路，它们有可能相交。现在让你去掉一些线路，使得剩下的线不相交且线最多 ( p len[当前最长的LIS长度]，就把a[i]接到当前最长的LIS后面，即dp[++当前最长的LIS长度]=a[i]。 关于维护dp数组 : 对于... 阅读全文
posted @ 2018-04-25 21:39 JinxiSui 阅读(88) 评论(0) 推荐(0) 编辑