2015年5月30日
hdu5248 序列变换
摘要： 百度之星的题。其实最简单的方法是二分答案，我竟然没想到，直接去想O(n)的去了，最后导致滚粗。。。题意就是给一个数列，要求把它处理成递增序列。首先我想到了O(n^2)的算法，然后再优化成O(n)过的。n^2的做法是，弄一个尾指针e，从后往前扫，一旦发现a[e-1]>=a[e]，说明a[e]之后的所有... 阅读全文
posted @ 2015-05-30 21:05 moonbay 阅读(269) 评论(0) 推荐(0) 编辑