2020年7月27日
HGOI 20200727
摘要： 回归水题大赛 T1 圆排列（heightround） 显然最优的排列就是从最小的到最大的的两条上升路径串起来 考虑二分答案 对于一个答案t 我们每次将距离最接近t的点加入，这样可以获得第一个上升路径的最差情况 然后判断剩余的点能否构成上升路径 注意到 \(check\) 得到的第一个路径其实就是答案 阅读全文
posted @ 2020-07-27 12:40 harryhqg 阅读(110) 评论(0) 推荐(0) 编辑