2020-2021:teams:farmer_john:2020暑假精选题目:动态规划
这是本文档旧的修订版！
动态规划
CF808E
题意
01背包，$n$个物品，重量只有$1,2,3$三种。$(n \le 10^5)$
题解
枚举拿几个重量为$3$的，然后按照性价比给$1,2$的物品进行排序，拿最高的那一些，最后讨论一下进行微调即可（可以证明需要调整的数量不打）。
2020-2021/teams/farmer_john/2020暑假精选题目/动态规划.1599185201.txt.gz · 最后更改: 2020/09/04 10:06 由 jjleo
