2014年11月12日
hdu 1025 Constructing Roads In JGShining's Kingdom
摘要： 本题明白题意以后，就可以看出是让求最长上升子序列，但是不知道最长上升子序列的算法，用了很多YY的方法去做，最后还是超时，因为普通算法时间复杂度为O(n*2)，去搜了题解，学习了一下，感觉不错，拿出来分享一下。 1 #include 2 #include 3 4 #define N 500005... 阅读全文
posted @ 2014-11-12 13:24 罗茜 阅读(259) 评论(3) 推荐(0) 编辑