洛谷P4801题解

2023-07-21 18:34 作者:-Mx_sky- 0人读过 | 我要投稿

一眼贪心，自然是要先排序。

哪个好像先想哪一个，显然，最大值更好想，总的思路：把最小的和最大的绑在一起，分两种情况讨论：

小的在前，大的在后。
大的在前，小的在后。

最后比较一下大小即可。

最小值：首先我们要知道，要想美味值最小，那么最优策略一定是顺着吃，分三种情况讨论：

$1.w%3Ct_1%EF%BC%8C%E4%BB%8E%E5%B0%8F%E5%88%B0%E5%A4%A7%E9%A1%BA%E7%9D%80%E5%90%83%EF%BC%8C%E7%BE%8E%E5%91%B3%E5%80%BC%E6%98%AF%20t_n-w%E3%80%82$

$2.w%3Et_n%EF%BC%8C%E4%BB%8E%E5%A4%A7%E5%88%B0%E5%B0%8F%E9%A1%BA%E7%9D%80%E5%90%83%EF%BC%8C%E7%BE%8E%E5%91%B3%E5%80%BC%E6%98%AF%20w-t_1%E3%80%82$

$3.w%20%E5%9C%A8%20t_1%5Csim%20t_n%20%E4%B9%8B%E9%97%B4%EF%BC%8C%E6%80%8E%E4%B9%88%E9%A1%BA%E7%9D%80%E5%90%83%E9%83%BD%E8%A1%8C%EF%BC%8C%E7%BE%8E%E5%91%B3%E5%80%BC%E6%98%AF%20t_n-t_1%E3%80%82$

代码：

标签：

洛谷P4801题解

洛谷P4801题解的评论 (共条)

你可能也喜欢这些文章

最新发布的文章

洛谷P4801题解

本文作者的其他文章

洛谷P4801题解的评论 (共 条)

你可能也喜欢这些文章

最新发布的文章

洛谷P4801题解的评论 (共条)