摘要: CERC2014 Outer space invaders 这个题为什么没有写分治的呀? 题意 先把题意抽象一下。 \(n\) 条水平线段,坐标 \(\leq 10000\),要求选一些横坐标,花费 \(v\) 使得所有包含这个坐标的高度 \(\leq v\) 的线段被覆盖,求所有 \(n\) 条线 阅读全文
posted @ 2021-10-15 21:37 Wild_Donkey 阅读(41) 评论(1) 推荐(1) 编辑