2015年12月2日
SPOJ - LIS2 Another Longest Increasing Subsequence Problem
摘要： cdq分治，dp(i)表示以i为结尾的最长LIS，那么dp的递推是依赖于左边的。因此在分治的时候需要利用左边的子问题来递推右边。（345ms? 区间树TLE/********************************************************** -... 阅读全文
posted @ 2015-12-02 08:43 瑞宇 阅读(236) 评论(0) 推荐(0)