2020年12月6日
2018 ICPC Asia Xuzhou Regional M. Rikka with Illuminations
摘要： 题意： 一个凸多边形和$m$个光源，问最少选择几个光源使得多边形所有边都被照亮 思路： 对于每个光源，处理出能照到的边，即为区间完全覆盖问题，但是区间是环形的，枚举起点处理 #include <bits/stdc++.h> using namespace std; typedef long long 阅读全文
posted @ 2020-12-06 18:47 Zeronera 阅读(144) 评论(0) 推荐(0) 编辑