ABC442

Task A

弱智题

Task B

签到题

Task C

签到题

Task D

数据结构基础

Task E

简单二维平面点集排序

Task F

简单性质 $\text{DP}$

Task G

关键转化:令 $R_i=F_i\mod \frac{6}{i}$,其中 $F_i$ 为假定的重量为 $i$ 的物品选取数。

那么剩余的 $k_i\times\frac{6}{i}$ 个,划分成 $k_i$ 个重量和为 $6$ 的组。

枚举所有 $R_i$ 的组合,贪心从最大值选取,剩下的从全局贪心。

发布于

2026-02-19

更新于

2026-02-20

许可协议

评论