摘要: 题目大意 4个相同石头在坐标轴的整点上,每次选定两个石头把一个根据另一个对称(x-->2y-x),求一种方案使得石头被移到给定位置 判断无解或用<=1000步完成 题解 神仙构造题 特判掉a全部相等的情况,设g=gcd(ai-a0),则ab中都应该根据g同余,否则显然不能跳 设余数为d,更进一步发现 阅读全文
posted @ 2020-07-19 19:09 gmh77 阅读(272) 评论(0) 推荐(0) 编辑