2019年9月28日
2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest M - Rikka with Illuminations（计算几何）
摘要： https://codeforc.es/gym/102012/problem/M 我太难了！写了个垃圾代码wa了三天一直过不去最后代码又长又丑果断放弃。。。 题意 n个点，m个灯，问最少用多少个灯可以照亮全部点。 题解 显然贪心。 处理出每个灯的覆盖范围，贪心搞出保证覆盖当前点j的同时能往后覆盖的最 阅读全文
posted @ 2019-09-28 20:49 Venux 阅读(447) 评论(0) 推荐(0) 编辑