hz_Rockstar

摘要： T1： 显然每个数是独立的。 无解情况的判定用裴蜀定理即可 用$ex_gcd$求出一组特解，对于每个数，只需要求出使$|x|+|y|$最小的一组解即可。 最优解一定取在$x$或$y$接近$0$时，取个$min$即为答案。 时间复杂度$O(n)$。 T2： 根据贪心思想。 考虑两个数对$(a_i,b_ 阅读全文