1973

本来一看数据范围，n为200 就很容易去想以各个区间的序号为状态 但是这样要么顾得了头顾不了尾，要么顾得了尾顾不了头（即以区间左端点排序或者以区间右端点排序） 所以我们以区间的时间为状态，那么这里肯定要离散化，这样枚举的时间既有可能是左端点，也有可能是右端点，就可以推走了 然后可以看看这篇题解 解释 ......