2020年8月6日
CF1399F Yet Another Segments Subset
摘要： 一道不是很难的区间DP题，我竟然没能想到。 由于这道题的空间限制，我们先离散化。 设 \(f_{l,r}\) 表示区间 \([l,r]\) 内最多可以选择多少线段。若： 没有以 \(l\) 为左端点的线段，则 \(f_{l,r}=f_{l+1,r}\)； 遍历这些线段并设当前线段的右端点为 \(r' 阅读全文
posted @ 2020-08-06 23:56 With_penguin 阅读(392) 评论(0) 推荐(1)