摘要: LG6146 考虑根据左端点从左到右牌排序线段 设 \(f_i\) 表示放前 \(i\) 个线段的答案 放第 \(i\) 条线段,对于此前的任意一个集合,仅有两种情况:与第 \(i\) 条线段交,或与第 \(i\) 条限度那不交 前者的答案是 \(f_{i-1}\) ,后者的答案是 \(2^{\te 阅读全文
posted @ 2021-06-10 21:11 ZSH_ZSH 阅读(59) 评论(0) 推荐(1)