找规律中的周期算法,逐个点灯看何时全亮或者判断没全亮的情况 Codeforces Round #963 (Div.2)C
还有一种情况就是求余后的值落在了k—2k-1的范围,那么该范围是有可能在灯量后持续到0—k-1的一个区间内才灭的,所以我们只需要求出两个值,相当于是判断,一个是在k—2k-1内最早出现的值,这样它灯灭的时候在(0—k-1)范围内灭的时候最早,只有在该范围内才有可能全部的灯一起亮,再判断在它灯灭的时刻(假设是x,那么x的范围是(0-k-2)),这里的范围问题没想清楚可以多举几个例子,在所有对2k求余后的在0—k-1的范围内的起点的值都必须满足也在0—x的范围内,这样才能保证在它灯灭前所有的灯能够一起亮。
原创
2024-08-05 18:14:21 ·
347 阅读 ·
0 评论