翻译有些乱 这里发一下整理后的题面
查看原帖
翻译有些乱 这里发一下整理后的题面
490744
LincW楼主2022/7/30 22:39

nn 个激光塔排成一行,第 ii 个激光塔的位置为 aia_i ,威力是 bib_i

当第 ii 个激光塔被激活后,对于任意其他激光塔 jj ,如果 0<aiajbi0 < a_i-a_j \le b_i ,则激光塔 jj 被摧毁。

添加一个新激光塔 kk ,使 ak>max{a1,a2,...,an}a_k > \text{max}\{a_1,a_2, ... ,a_n\}

管理员现在开始开始从右到左依次激活每个激光塔,如果一个激光塔被摧毁了,那就不激活。

请调整 aka_kbkb_k ,使被摧毁的激光塔总数最少。

2022/7/30 22:39
加载中...