mengbierr

一个蒟蒻的博客

1月09

BZOJ3824: [Usaco2014 Dec]Guard Mark

可以发现,下面牛的承重量与上面牛的顺序无关。从下往上安排牛的位置,那么一个牛的承重量就是未安排的其他牛的重量之和。考虑如何安排牛的顺序,我们按照牛的重量+牛的承重量从大到小排序,这样一定是最优的。(可以理解为这个牛在承受其他牛的基础上还能承受自己的重量)。统计答案随便记录一下即可。

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注