HBC232856Convolution浇水大师题解

一沫阳光 算法基础篇 54 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
园艺师F有一排LLL个盆栽,他想用一些浇水半径为AAA到BBB的装置给他所有的盆栽浇水, 但仅仅是装满浇水装置就太简单了,F希望这些洒水器在范围不重叠的情况下恰好覆盖所有盆栽,且不会有洒水范围在没有盆栽的地方,同时他希望在某些区间[S,E][S,E][S,E]只被一个洒水装置覆盖, 你能帮F算出他最少需要多少个洒水装置吗?

园艺师F有一排LLL个盆栽(可以简化为在区间[0,L][0,L][0,L]上,每两个整点间有一个盆栽),他想用一些浇水半径为AAA到BBB的装置给他所有的盆栽浇水。 但仅仅是装满浇水装置就太简单了,F希望这些洒水器在范围不重叠的情况下恰好覆盖所有盆栽,且不会有洒水范围在没有盆栽的地方。同时他希望在某些区间[S,E][S,E][S,E]只被一个洒水装置覆盖(区间可能重叠)。 你能帮F算出他最少需要多少个洒水装置吗?

HBC232856Convolution浇水大师题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC232856Convolution浇水大师题解