摘要：
最大化平均值问题 题意 n个物品，有体积和价值里拿k个，问怎么样拿，k个物品的平均价值(总价值/总体积)最大。 笺释 如果按照价值/体积排序，贪心选取之后并不能保证最后的总平均价值最大。 转化为不等式就是 w1/v1 w2/v2 并不能保证上述不等式成立。 这让我想起了 "西电第一周e题" ，那个题 阅读全文
摘要：
codeforces 976e 题解 题意 有n个怪物 各不相同，有a种魔法1，b种魔法2，分别的作用是 选择一个怪物使之hp翻倍 和 选择一个怪物使之dmg值等于hp ，问进行操作之后最大使得怪物dmg之和为多少。 笺释 是贪心不错，不过对于我来说，似乎在这道题里陷得太深了。首先，一个怪物如果选择 阅读全文