题面解释:

在一个基站链式组网中，有 $N$ 个基站，按照从左到右的顺序编号。现有多个“业务”需求，每个业务用三元组表示：起始基站编号、结束基站编号和利润。基站只能被一个业务占用，所选业务集合必须保证没有基站重复使用。目标是选择一组业务，使得总利润最大化。输入包含两个整数 $N$（基站数量，范围 $[1, 10000]$）和 $M$（业务数量，范围 $[1, 100000]$），接下来是 $M$ 行，每行三个整数 $K1$、$K2$ 和 $R$，表示起始基站编号、结束基站编号和利润，其中 $K1, K2 < N$ 且 $K1 < K2$，利润 $R$ 的范围为 $[1, 100]$。输出一个整数，表示能够获得的最大利润。

思路：动态规划

本题为LeetCode原题:1235. 规划兼职工作的化简版

对于处于位置$K2$处的一个可选基站，其占据位置为$[K1,K2]$，利润为$R$。那么如果要选择该基站，上一个基站必须处于$K2$之前。