Constructing Roads In JGShining's Kingdom（HDU1025）（LCS序列的变行）
摘要：
Constructing Roads In JGShining's Kingdom HDU1025题目主要理解要用LCS进行求解！并且一般的求法会超时！！要用二分！！！最后蛋疼的是输出格式的注意（直接报错误！！！） 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int a[500005],dp[500005]; 7 int main() 8 { 9 int n,i,a1,b1,len,j,d=0,left,right,mid;10 while(scanf("%d",& 阅读全文
