ID: 1469

Type: Default

2000ms

256MiB

Difficulty: 7

Uploaded By:

Tags>

动态规划

题目内容

有 $N$ 个基站采用链式组网，按照从左到右编码为 $1$ 到 $N$ 编号。

已知定义“业务”概念为三元组(基站起始编号，基站结束编号，利润)，意味着需要占据基站起始编号到基站结束

编号的所有基站，打通信号流，可以获得对应利润。

现在外部存在多个“业务"需求待接纳，但基站使用具有排他性，也就是说一旦某一个业务占据某个基站，其他