摘要： https://www.luogu.com.cn/problem/P1880 一道区间dp题目。 用d[i][j]表示从i到j的最大/最小得分，那么依次枚举长度len，坐标i和j，三层循环就可以dp递推求得最值了（听说这是道NOI题目） 记得使用前缀和哦。 #include<iostream> #i 阅读全文

摘要： 贝祖定理：即如果a、b是整数，那么一定存在整数x、y使得ax+by=gcd(a,b)。换句话说，如果ax+by=m有解，那么m一定是gcd(a,b)的若干倍。（可以来判断一个这样的式子有没有解）有一个直接的应用就是 如果ax+by=1有解，那么gcd(a,b)=1； int gcd(int a,in 阅读全文