Loading

2022年5月15日
【题解】CF559E-Gerald and Path
摘要： CF *3000 的题只有紫，可怕。 由于 \(n\) 很小，大概可以确定是个多维 DP。根据套路我们设计 \(f_{i,j}\) 表示前 \(i\) 个区间，最右区间为 \(j\) 的答案。 为了确保转移顺序，我们肯定按端点排序，但是排序后可能还是有问题。 比如 \((-\inf, 0),(1,5 阅读全文
posted @ 2022-05-15 22:10 7KByte 阅读(55) 评论(0) 推荐(0) 编辑