hdu1059 二进制优化多重背包
摘要：
1 #include 2 int max(int x,int y) 3 { 4 if (x>y) return x; 5 return y; 6 } 7 int v[105],w[105],ans[1000005]; 8 int main() 9 {10 int t=0,f... 阅读全文
posted @ 2014-07-18 18:07 xiao_xin 阅读(90) 评论(0) 推荐(0) 编辑
hdu1025 dp+二分查找 nlogn最长上升子序列
摘要：
1 #include 2 #include 3 int a[500005],b[500005],d[500005]; 4 void sort(int l,int r) 5 { 6 int i=l,j=r,x=a[(i+j)/2],y; 7 while (id[maxlen])41 ... 阅读全文
posted @ 2014-07-18 14:32 xiao_xin 阅读(164) 评论(0) 推荐(0) 编辑
hdu1024 dp+滚动数组
摘要：
1 #include 2 #include 3 int dp[1000005],pre[1000005],a[1000005]; 4 int main() 5 { 6 int max1; 7 int i,j,n,m; 8 while (~scanf("%d%d",&m,&n... 阅读全文
posted @ 2014-07-18 11:49 xiao_xin 阅读(104) 评论(0) 推荐(0) 编辑
