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

P3089 [USACO13NOV] Pogo-Cow S 弹簧踩高跷 洛谷题目传送门 文章目录 P3089 [USACO13NOV] Pogo-Cow S 弹簧踩高跷题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示题目大意方法一（线段树维护dp）code 方法二 （单调队列维护dp）code 题目描述 In an ill-conceived atte