2013年6月5日
两种LIS-->n^2&&nlogn
摘要： n^2 的：初始化 dp 数组为 1dp[ i ] 表示 以 i 结尾的 LIS 的长度for ( int i=0 ; i a [ j ]&&dp[ i ]LIS[cnt]) { cnt++; LIS[cnt]=c.r; } else { *lower_bound(LIS,LI... 阅读全文
posted @ 2013-06-05 01:56 码代码的猿猿 阅读(156) 评论(0) 推荐(0)
HDOJ 1025 Constructing Roads In JGShining's Kingdom
摘要： 坑爹题：先用n^2的LIS写，TLE了，然后改成nlogn的LIS又WA了。原来是 road 和 roads 不一样。。。。。。 The poor cities strongly BS each other 。。。。 鄙视？？ Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) ... 阅读全文
posted @ 2013-06-05 01:44 码代码的猿猿 阅读(347) 评论(0) 推荐(0)
HDOJ 1160 FatMouse's Speed
摘要： 路径记录+LISFatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ... 阅读全文
posted @ 2013-06-05 00:26 码代码的猿猿 阅读(149) 评论(0) 推荐(0)