如题
完善题面:
建议添加:1.数轴 L 从 0 开始标记(即坐标范围 0~L)
2.喷灌器坐标和射程必须为整数,对于坐标为 i 射程为 x 的喷灌器,它的灌溉范围为 [i−x,i+x]
1.数轴 $L$ 从 $0$ 开始标记(即坐标范围 $0$~$L$)
2.喷灌器坐标和射程必须为整数,对于坐标为 $i$ 射程为 $x$ 的喷灌器,它的灌溉范围为 $[i-x,i+x]$
加强数据:
本题考查对DP的优化但是裸的DP开 O2 也能过(最坏复杂度为 L∗1e3)
原数据中 #8 有针对这种做法的数据,但还不够强,一种可以hack此做法的数据构造为
1 1000000
1 1000
1 2