摘要: 题目链接:hdu_5748_Bellovin 题意: 给你一个数列ai,设f(a1,a2,a3,..an)=(f1,f2,f3,...,fn),其中fi表示以ai结尾的最长递增子序列长度,注意:必须要包括ai,当时就是被这里坑了,这TM也太坑爹了 题解: 直接上nlogn的LIS算法,记录一下位置就 阅读全文
posted @ 2016-07-23 21:57 bin_gege 阅读(194) 评论(0) 推荐(0) 编辑
摘要: C. They Are Everywhere time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. They Are Every 阅读全文
posted @ 2016-07-23 17:02 bin_gege 阅读(167) 评论(0) 推荐(0) 编辑
摘要: D. As Fast As Possible time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output On vacations n pup 阅读全文
posted @ 2016-07-23 16:48 bin_gege 阅读(171) 评论(0) 推荐(0) 编辑