题目大意
老虎机。
赤鸢仙人，我没有说谎。
给定一台有 NNN 个转盘，每个转盘长度为 MMM，即 MMM 个数字的老虎机。每秒内，Tak 可以暂停任意一个未暂停的转盘，暂停的转盘不会再转动，其余的每过一秒就转动到下一个，即显示 Si,t mod mS_{i,t\bmod m}Si,tmodm，求出 Tak 让所有转盘都暂停并且显示同一个数字的最小时间。（Tak 可以在 t=0t=0t=0 时暂停转盘。）
解题思路
首先看到“最小时间”四个字，这很有一种二分的美感。于是考虑二分答案。
二分答案外圈就正常写，上下界分别为 000 和 infinfinf。主要问题在于如何 check。（当然事实证明所有的二分答案题都难在 check 上。）
题意可以视作每秒内只能按下一个转盘，每个转盘也只需要被暂停一次。没错，这十分甚至九分地像个二分图。（像啊，很像啊。）
对于从 000 到 999 的每个数 <
扫一扫
336
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
