摘要： 前几天做的一场cf，虽然是no rated。题目也不简单，做了俩，B一交上就被hack掉了。其实也是不会，乱写的，把样例过了就交了。 看了别人的代码看了好久也没明白。cf没有题解也是很纠结。我以前尝试过写div2的题解，要么是太晚了，要么是就会最水的水题。cf不如tc那么有影响，做的人自然也就少了。 题目是这样，一个数对(a,b)可以变换为(a+b,b)和(a,a+b)。给出(1,1)，要求变换成(n,x)或者(x,n)最小的步数。x是随意的。 首先要考虑一点就是n>x。因为n=n‘ + x或者x=n+x'。如果上一步已经得到n那何必还算这一步呢？所以后一种情况是可以排除的。 其 阅读全文