更好的翻译
查看原帖
更好的翻译
362762
lzyzs楼主2024/8/11 20:49

给你一个范围 [0,?][0, ?] 的线段,现在有??盏灯lil_i和mm个点pip_i

● 对于每一盏灯,你可以选择一个 [0,?][0, ?] 内的数字yy表示照明范围,一盏在xx且照明范围为yy的灯可以照亮 [x−y,x+y][x-y,x+y]内的点

● 一次合法的照明定义为所有的点都至少被一盏灯照亮

● 有qq次询问,每次询问会给定一个整数fif_i,回答一次询问,你需要::

● 添加一盏灯在fif_i处

● 计算有多少种合法的照明方式,对998244353998244353取模

● 删除这盏灯

● 4≤?≤3∗1054 \le ? \le 3 *10^5

● 1≤n≤2∗1051 \le n \le 2*10^5

● 1≤m≤161 \le m \le 16

● 1≤q≤5∗1051 \le q \le 5*10^5

2024/8/11 20:49
加载中...