Atcoder Beginner Contest 373

---

title: Atcoder Beginner Contest 373
categories:

• ICPC
  tags:
• null
  abbrlink: 2c72ca3
  date: 2024-09-27 00:00:00

---

完全背包改编，背包体积3000，3000个物品，物品价值系数$v_{i}$,选$cnt$个物品$i$会获得$cnt \times(v_{i}-cnt)价值$ ，最大化背包价值