https://codeforces.com/problemset/problem/808/E
给你单价 和价值，和背包大小，问你最优，不必填满。 给你
阅读背景：
CodeForces - 808E-K - Selling Souvenirs-DP(像背包但不是背包)+优化技巧
来源：互联网
分享到：
