2021 年 11月 27 日随笔档案 - magicat

2021年11月27日

ICPC2021上海热身Two Point Removal

摘要：今天ICPC上海热身赛,本来我是负责计算几何的但我队伍做题把A分为两种情况 1.删去两个相邻的点使得线段最短 2.删去两个不相邻的点使得线段最短第二种如何找出不相邻的两个点的时候，把n*n优化想不出，后面学长来写了，但写的时候我提起昨天CF的B题（模拟）结构体排序，保存排序前的下标，有了这一思路阅读全文

posted @ 2021-11-27 19:59 magicat 阅读(80) 评论(0) 推荐(0)