题目链接：POJ 1631 Bridging
signals【题意】简单来说就是求最长上升子序列的长度。【思路】这道题目的数据规模有40000之多，如果用普通的动态规划O（n^2）肯定会超时的，所以要用上二分查找（又是二分啊，真牛逼）来进行优化，O（nlogn）的时间复杂度就OK了。我使用了C++的...
分类：
其他好文 时间：
2014-05-19 10:09:54
阅读次数：
357
前两天花了时间理解了nyoj的586疯牛和nyoj619青蛙过河，满以为自己能重新写出这道题。。。谁知道。。。。。这里记录详细总结，希望下次看的时候能一目了然...
分类：
其他好文 时间：
2014-05-15 20:02:08
阅读次数：
238
