摘要:
增减序列 1. 决定序列元素的是差分的第一个元素 2. 保证序列相等的是第二个到最后一个元素 3. 最后一个元素+1没啥关系 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e5+10 阅读全文
摘要:
小凯的疑惑 两个互质的数a,b,z=ax+by,求不能使用非负数x,y,表示的最大的z是多少 由扩展欧几里得知道ax+by=1都是有解的,但是解的x,y不一定都是非负的 另外通过通项公式我们知道x=x0+kb,y=y0-ka; 他其实就是一条直线,经过数形结合发现, 扩展欧几里得3 1. 要变成最小 阅读全文