一个dp?
  • 板块学术版
  • 楼主vdfes
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/9/22 16:00
  • 上次更新2024/9/22 16:11:28
查看原帖
一个dp?
576157
vdfes楼主2024/9/22 16:00

nn 个物品,每个物品都有重量 wiw_i 和能承受的最大重量 aia_i,假设选了 kk 个物品,那么这 kk 个物品的 wiw_i 之和要小于等于这 kk 个物品的任意一个 aia_i,求出 kk 的最大值
n105,ai,wi109n \leq 10^5 ,a_i,w_i \leq 10^9

2024/9/22 16:00
加载中...