摘要: 1.CF559E Gerald and Path 题目大意: 有 $n$ 条线段,每条线段给定其中一端的位置及长度,求所有线段覆盖的最大长度。 $n \le 100$ 难度:Normal,*3000 大概就是要想着先对一端排序,然后每次钦定当前线段的方向然后去dp。 设计一个 $dp_{i,j}$ 阅读全文
posted @ 2022-10-21 21:27 paulzrm 阅读(84) 评论(0) 推荐(0)