摘要：
最长k可重线段集问题 最长k可重线段集问题 最长k可重线段集问题 时空限制1000ms / 128MB 题目描述 给定平面 x−O−y 上 n 个开线段组成的集合 I，和一个正整数 k 。试设计一个算法，从开线段集合 I 中选取出开线段集合 S⊆I ,使得在 x 轴上的任何一点 p，S 中与直线 x 阅读全文
摘要：
[CTSC1999]家园 [CTSC1999]家园 [CTSC1999]家园 时空限制1000ms / 128MB 题目背景 none! 题目描述 由于人类对自然资源的消耗，人们意识到大约在 2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，217 阅读全文