题目大意 有n个工作，每个工作有一个起始时间，结束时间和加工费，每个工作只能在限定的时间内完成，每做完一个工作可以获得该工作的加工费，在每一个时间段内只能做一个工作，问最多可获得的加工费。 分析 明显的DP，我一开始以为是一个背包，其实不是的。可以将每一个工作按照结束时间从小到大排序，然后就成为了一个类似最长不下降子序列问题的问题，可以理解为最大不下降子序列：每个节点有两个属性，编号和权值，