- 博客(2)
- 收藏
- 关注
RSS订阅原创 二分法的常用模板
第一种： int low_bound(int A[],int n,int t) { int i=0,j=n-1,m; while(i<=j) { m=i+(j-i)/2; if(t<=A[m]) { j=m; } else { i=m+1; } } return i; } 第二种： int upper_bound(i...
2018-10-30 18:57:04
236
转载 背包问题模板
转自：oier1459078309 的博客 背包问题主要是背模板，这里收录了一些模板 一些复杂的背包问题（如泛化物品）未收录 01背包问题： 无优化 for(int i=1;i<=n;i++) { for(int c=0;c<=m;c++) { f[i][c]=f[i-1][c]; if(c>=w[i]) f[i...
2018-10-30 17:33:05
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人