j02006. 加权区间调度 未做

$n$ 份兼职，第 $i$ 份从时刻 $s_i$ 开始、$e_i$ 结束，报酬 $p_i$。选若干份时间不重叠（前一份的结束时刻 $\le$ 后一份的开始时刻）的兼职，最大化总报酬。

第一行一个整数 $n$；接下来 $n$ 行每行三个整数 $s$, $e$, $p$。

一行一个整数。

• 对 30% 的数据，$n$ $\le$ 1$0^3$（$O$($n^2$) 转移可过）。
• 对 100% 的数据，$n$ $\le$ 1$\times$1$0^5$，0 $\le$ $s$ $<$ $e$ $\le$ 1$0^9$，1 $\le$ $p$ $\le$ 1$0^9$。