2019年8月18日
[JSOI2009]瓶子和燃料
摘要： [JSOI2009]瓶子和燃料 我们观察这个题面 发现 对于两个瓶子,他能够凑成的所有的数字是 $x ky$,$2x k'y$,$3x k''y$ 之后我们发现,这个和裴蜀定理的公式非常相似,而裴蜀定理的内容是 $ax+by=c$有解 当且仅当 $(a,b)|c$ 而题目中的火星人会给你最小化,所以 阅读全文
posted @ 2019-08-18 22:05 wyxdrqcccc 阅读(150) 评论(0) 推荐(0) 编辑