请求修改翻译
  • 板块CF1839B Lamps
  • 楼主OMG_NOIP
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/3/21 08:08
  • 上次更新2024/3/21 15:42:26
查看原帖
请求修改翻译
938212
OMG_NOIP楼主2024/3/21 08:08

您有n盏灯,编号从1到n。每盏灯i有两个整数参数ai和bi。

在每个时刻,每盏灯都处于三种状态之一:开启、关闭或损坏。

最初所有灯都是关闭的。在一次操作中,您可以选择一盏处于关闭状态的灯并将其打开(您不能打开损坏的灯)。打开灯i时,您会得到bi个点数。每次执行操作后,会发生以下情况:

我们将处于开启状态的灯的数量记为x(损坏的灯不计入)。所有满足ai≤x的灯i同时损坏,无论它们是开启还是关闭的。 请注意,损坏的灯永远不会被计算为开启的,并且在开启的灯损坏后,您仍然保留为其开启而获得的点数。

您可以执行任意数量的操作。

找到您可以获得的最大点数。

2024/3/21 08:08
加载中...