POJ-2142 The Balance 扩展欧几里德（+绝对值和最小化）
摘要：
题目链接： 题意 自己看题吧，懒得解释 思路 第一部分就是扩展欧几里德 接下来是根据 $ x=x_0+kb', y=y_0 ka' $ 其中 $ a'=\frac{a}{gcd(a, b)}, b'=\frac{b}{gcd(a, b)} $ 来最下化这两个式子： $ |x|+|y| $ $ |ax 阅读全文
posted @ 2018-05-13 00:17 糖栗子 阅读(193) 评论(0) 推荐(0) 编辑
