摘要: 本来一看数据范围,n为200 就很容易去想以各个区间的序号为状态 但是这样要么顾得了头顾不了尾,要么顾得了尾顾不了头(即以区间左端点排序或者以区间右端点排序) 所以我们以区间的时间为状态,那么这里肯定要离散化,这样枚举的时间既有可能是左端点,也有可能是右端点,就可以推走了 然后可以看看这篇题解 解释 阅读全文
posted @ 2023-10-17 21:05 最爱丁珰 阅读(11) 评论(0) 推荐(0) 编辑