Eaters
[USACO19DEC] Greedy Pie Eaters P 区间dp
题目背景 Farmer John has MM cows, conveniently labeled 1…M1…M, who enjoy the occasional change of pace from eating grass. As a treat for the cows, Farmer ......
P5851 [USACO19DEC] Greedy Pie Eaters P
如果只考虑选哪些奶牛吃派和奶牛吃派的顺序,就会陷入僵局,我们不妨考虑派的情况。 令 \(f_{i,j}\) 表示 \(i\sim j\) 这一段派,能满足一些奶牛,它们的最大可能体重。因为一头奶牛至少吃一个派,我们只关心区间内奶牛吃派的相对顺序,所以转移可以枚举当前区间最后吃的这头奶牛吃的某个派 \ ......