POJ 1836 双边最长上升子序列
摘要：
马草AC了简直是各种爽啊，而且算法里只用了两次LIS，算法整体复杂度O(nlogn)真的是应了老乔那句至简至繁至简，思考了一整天，还是直接用两次LIS外加两个辅助数组就解决了问题思路就是，要真的深入地思考清楚这个问题，真的深入理解了LIS而不仅仅是套模板，套模板的结果就是把复杂度弄成O(n^2log... 阅读全文
posted @ 2014-06-12 10:00 码农之上~ 阅读(259) 评论(0) 推荐(0) 编辑
