2021年9月29日
codeforces 1579G Codeforces Round #744 (Div. 3)
摘要： 题意： 按顺序给定n条线段，从0开始，可以正放也可以反放(+x,-x)，问n条放完之后最小覆盖区间长度。 思路： 很容易可以想到对于一个左端点找一个最左的右端点，但是如果是确定的左右坐标，我们会无法知道当前的位置，然后无法进行转移。 又考虑到左右端点和当前位置的具体坐标其实不需要知道，我们只需要一个 阅读全文
posted @ 2021-09-29 20:30 我是菜狗QAQ 阅读(110) 评论(0) 推荐(0) 编辑