请求完善题面 & 加强数据
查看原帖
请求完善题面 & 加强数据
324480
82Young_UwU楼主2023/11/15 16:25

如题

完善题面:

建议添加:1.数轴 LL 从 00 开始标记(即坐标范围 00~LL)
2.喷灌器坐标和射程必须为整数,对于坐标为 ii 射程为 xx 的喷灌器,它的灌溉范围为 [i−x,i+x][i-x,i+x]

1.数轴 $L$ 从 $0$ 开始标记(即坐标范围 $0$~$L$)  
2.喷灌器坐标和射程必须为整数,对于坐标为 $i$ 射程为 $x$ 的喷灌器,它的灌溉范围为 $[i-x,i+x]$ 

加强数据:

本题考查对DP的优化但是裸的DP开 O2O2 也能过(最坏复杂度为 L∗1e3L*1e3)
原数据中 #8 有针对这种做法的数据,但还不够强,一种可以hack此做法的数据构造为

1 1000000
1 1000
1 2
2023/11/15 16:25
加载中...