摘要：
如果 a,b 均是正整数且互质，那么由 ax+by,x≥0,y≥0ax+by,x≥0,y≥0 不能凑出的最大数是 ab−a−bab−a−b。 （题目保证有解说明a,b互质） 下面给出证明： 首先证明 ab−a−bab−a−b 不能被 ax+bx,x≥0,y≥0ax+bx,x≥0,y≥0表示出。反正法 阅读全文
摘要：
int l = 0, r = n - 1; while (l < r) { int mid = l + r >> 1; if (q[mid] >= x) r = mid; else l = mid + 1; } //l==r; //stl: l = lower_bound(q,q+n,x)-a; 下 阅读全文