HYNB Round 15: PKU Campus 2019

HYNB Round 15: PKU Campus 2019

---

C. Parade

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

做法

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

---

G. Go and Oreo

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

做法

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

---