摘要： 题目如下： 解题思路：看到sx,sy,tx,ty的最大值可以是10^9，那就基本上放弃穷举法了。本题比较适合倒推法，例如题目中给的例子[1,1] -> [3,5]：要想得到[3,5]，那么前面的一组数组必定是[3,2] （即[3,5-3]）计算得来，而[3,2]又是从[1,2] (即[3-2,2]) 阅读全文