很shi的一场考试,主要是自己轻视T1了。
刚看到T1之后,感觉是exgcd水题,思考出现偏差。
然后比较谨慎地回忆了一下ex_gcd,写了上去。
感觉最终ans一定是一正一负。然后就沉迷去找>s的最小的x。
看着旁边人逐渐挂上对拍……你注意力在哪啊???
最后还有不到30min,然后发现自己思路是错的。
再看T2,T3暴力只有10分。。就接着刚T1。
总之,以后不能轻视任何一道题目。
T1
首先题目转化成求ax+by=s,
然后一时兴起,这不是一定会有一正一负的情况吗?(zzyy证明)
那我直接找到x>s最小的吗?
O(1)能出吧,然后我就想了1h多。
然后发现要保证abs(x)+abs(y)最小??
当场去世不多说了。。。
其他人考场上的AC的做法是进行三分。
然后为什么一定会有
T2 模拟40队长快跑。
1.难点:排序方式
2.dp转移之前的那个题解写的很shi
T3
正确性??
原文:https://www.cnblogs.com/casun547/p/11760179.html