2019年6月10日
【luogu P1783 海滩防御】 题解
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1783 先把题目改造一下：题目所求是要一条能从0列到n列的路径，使其路径上的最大边长一半最小。 为什么是一半呢？ 考虑半径这个东西，假如两个点之间距离为d，半径分别为r1，r2。需满足r1 + r2 = d 若 阅读全文
posted @ 2019-06-10 19:07 Misaka_Azusa 阅读(176) 评论(0) 推荐(0) 编辑
Live2D