hdu 1025 Constructing Roads In JGShining's Kingdom
很容易知道,这个题就是求最大上升子序列。把图画一画就知道了。
如果用经典的DP双重for循环肯定超时。于是从网上搜解题报告才知道是用二分。
于是把 LIS 的二分方法写了一遍。
对二分的思想还是体会不够深啊。
#include
int num[500010],ans[500010];
int main()
{
int i,n,p,r,cas=1;
int le
原创
2012-08-28 23:34:45 ·
592 阅读 ·
0 评论