P5851

如果只考虑选哪些奶牛吃派和奶牛吃派的顺序，就会陷入僵局，我们不妨考虑派的情况。 令 \(f_{i,j}\) 表示 \(i\sim j\) 这一段派，能满足一些奶牛，它们的最大可能体重。因为一头奶牛至少吃一个派，我们只关心区间内奶牛吃派的相对顺序，所以转移可以枚举当前区间最后吃的这头奶牛吃的某个派 \ ......

题目传送门：P5851 [USACO19DEC] Greedy Pie Eaters P - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这题第一眼一头雾水，就从它求最值的方向开始想，不是dp就是贪心，想了一会儿，这道题没法用贪心，因为我们无论是按牛的体重贪心还是按吃派个数贪心都是 ......