摊位专题

[USACO13NOV]空荡荡的摊位Empty Stalls

题目 Luogu P3090 [USACO13NOV]空荡荡的摊位Empty Stalls 分析 遇到一道思维题,难度不大,记录一下。 题意: 有很多类牛,每类牛有很多批,同种类的每一批又有相同个数的牛,他们喜欢相同一个位置;每一类的第i批都喜欢 Ai+B 号位置;每一个位置最终只能安放一头牛;牛中意的位置被占领后,它将向后寻找最近的没有被占领的位置进行占领。所有位置是成环的,即 1→2