摘要：
试题链接:http://www.accoders.com/contest.php?cid=1893 考试密码请私信; T1 明明就是O(n)的模拟,强行打成二分QAQ 思路:判断收尾是否为1或n如果不是自己往上添加山峰,高度是 最接近的山峰的高度+两者之间的差值打完跑一遍即可,大水题. 1 #inc 阅读全文
摘要：
扩展欧几里德: 在了解扩展欧几里德之前我们应了解gcd,也就是最大公因数的算法 且看下面这段代码 int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } 当然也可以写成更为简单的三目运算符写法,减少代码长度 int gcd 阅读全文