127F

[ARC127F] ±AB

[ARC127F] ±AB 给定整数 \(a,b,v,m\),保证 \(a\perp b\). 初始有一个数 \(x=v\),可以不断令其加上或减去 \(a\) 或 \(b\). 过程中必须有 \(x\in[0,m]\),问 \(x\) 有多少种可能的取值。 多测。\(T\le 10^5\),\(1 ......
127F ARC 127 177 AB

「解题报告」ARC127F ±AB

首先容易想到 $m$ 较大时答案为 $m+1$。具体的,当 $m \ge a+b-1$ 时,从任意一个位置出发都可以进行操作,所以答案为 $m+1$。 当 $m \le a + b - 2$ 时,我们发现,对于每一个位置,我们最多只可以进行两种操作。那么也就是说,如果第一步操作确定后,剩下的操作也确 ......
报告 127F ARC 127 177
共2篇  :1/1页 首页上一页1下一页尾页