标签：-o   依次   比赛   忽略   过多   匹配   长度   ade   贪心   

HYNB Round 15: PKU Campus 2019

C. Parade

题意 将平面上n*2个点安排在长度为n的两行上。

做法

• 首先可以忽略每个点之间的影响，只用考虑匹配即可
• 然后把所以点归约到两行上，再从左到右依次考虑即可（考虑每条分界线被经过多少次）
• 比赛时被贪心治了...

G. Go and Oreo

题意 把n*n个格子黑白染色后，数奥利奥

做法

• 按格考虑，简易版轮廓线DP
• 赛中一直在按行考虑，然后就不会了

HYNB Round 15: PKU Campus 2019

标签：-o   依次   比赛   忽略   过多   匹配   长度   ade   贪心   

原文地址：https://www.cnblogs.com/FST-stay-night/p/11620799.html