526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
5851
P5851 [USACO19DEC] Greedy Pie Eaters P
如果只考虑选哪些奶牛吃派和奶牛吃派的顺序,就会陷入僵局,我们不妨考虑派的情况。 令 \(f_{i,j}\) 表示 \(i\sim j\) 这一段派,能满足一些奶牛,它们的最大可能体重。因为一头奶牛至少吃一个派,我们只关心区间内奶牛吃派的相对顺序,所以转移可以枚举当前区间最后吃的这头奶牛吃的某个派 \ ......
Greedy
Eaters
P5851
USACO
5851
更新时间 2023-09-10
P5851 [USACO19DEC] Greedy Pie Eaters P题解
题目传送门:P5851 [USACO19DEC] Greedy Pie Eaters P - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这题第一眼一头雾水,就从它求最值的方向开始想,不是dp就是贪心,想了一会儿,这道题没法用贪心,因为我们无论是按牛的体重贪心还是按吃派个数贪心都是 ......
题解
Greedy
Eaters
P5851
USACO
更新时间 2023-08-07
共2篇 :1/1页
首页
上一页
1
下一页
尾页