2021年5月26日
CF 713 E 贪心题解
摘要： CF 713 E 贪心题解 发现这题大多数做法都是dp的。 我讲一个贪心的做法。 首先破环为链的部分dp的做法也有涉及，就不讲了。 下面就是给你一些点$p_1,p_2...p_n$，从每一个点向左或向有扩展$d$，然后完全覆盖圆 首先枚举最后那个往右延申的点$p_i$ 然后就变成了链上覆盖问题了。 阅读全文
posted @ 2021-05-26 22:28 WWW~~~ 阅读(128) 评论(0) 推荐(0) 编辑