2021年6月24日
Codeforces Round #698 (Div. 2)
摘要： F. Nezzar and Nice Beatmap 题目描述 点此看题 解法一 根据余弦定理，如果 \(|AB|\geq |AC|\) 时，\(\ang ABC<90\)，也就是说从任何一个点开始，每次选离它距离最大的点作为下一个点一定可以满足要求，时间复杂度 \(O(n^2)\) 解法二 调整法 阅读全文
posted @ 2021-06-24 17:42 C202044zxy 阅读(21) 评论(0) 推荐(0) 编辑