"应用”一栏第一段中
“必须使得这些数通过数次相加或相加得出的绝对值为 $1$”
应该为
“必须使得这些数通过数次相加或相减得出的绝对值为 $1$”
???+ note "Codeforces Round #290 (Div. 2) D. Fox And Jumping"
给出 $n$ 张卡片,分别有 $l_i$ 和 $c_i$ 。在一条无限长的纸带上,你可以选择花 $c_i$ 的钱来购买卡片 $i$ ,从此以后可以向左或向右跳 $l_i$ 个单位。问你至少花多少元钱才能够跳到纸带上全部位置。若不行,输出 $-1$ 。
-å\88\86æ\9e\90该é\97®é¢\98ï¼\8cå\85\88è\80\83è\99\91两个æ\95°ç\9a\84æ\83\85å\86µï¼\8cå\8f\91ç\8e°æ\83³è¦\81è·³å\88°æ¯\8fä¸\80ä¸ªæ ¼å\90ä¸\8aï¼\8cå¿\85须使å¾\97è¿\99äº\9bæ\95°é\80\9aè¿\87æ\95°æ¬¡ç\9b¸å\8a æ\88\96ç\9b¸å\8a 得出的绝对值为 $1$ ,进而想到了裴蜀定理。
+å\88\86æ\9e\90该é\97®é¢\98ï¼\8cå\85\88è\80\83è\99\91两个æ\95°ç\9a\84æ\83\85å\86µï¼\8cå\8f\91ç\8e°æ\83³è¦\81è·³å\88°æ¯\8fä¸\80ä¸ªæ ¼å\90ä¸\8aï¼\8cå¿\85须使å¾\97è¿\99äº\9bæ\95°é\80\9aè¿\87æ\95°æ¬¡ç\9b¸å\8a æ\88\96ç\9b¸å\87\8f得出的绝对值为 $1$ ,进而想到了裴蜀定理。
可以推出:如果 $a$ 与 $b$ 互质,那么一定存在两个整数 $x$ 与 $y$ ,使得 $ax+by=1$ .