摘要: HYNB Round 15: PKU Campus 2019 C. Parade 题意 将平面上n 2个点安排在长度为n的两行上。 做法 首先可以忽略每个点之间的影响,只用考虑匹配即可 然后把所以点归约到两行上,再从左到右依次考虑即可(考虑每条分界线被经过多少次) 比赛时被贪心治了... G. Go 阅读全文
posted @ 2019-10-03 21:10 FST_stay_night 阅读(203) 评论(0) 推荐(0) 编辑