摘要：
http://hihocoder.com/problemset/problem/1051 一开始dfs暴搜超时 这题关键在于理解到，肯定是补连续的几天。所以说写贪心之前要好好想想，怎么贪。 阅读全文
摘要：
Ax+By = c。当且仅当c为gcd(A, B)的倍数时有解。 扩展gcd，不仅求出gcd而且求出解x,y。常用于求解ax≡1(mod m) => ax+by=1。 递归实现，结束状态时x=1，y=0。更新x和y：x=y1, y = x1-(a/b)*y1。 51Nod1352 https://v 阅读全文