HYNB Round 15: PKU Campus 2019
Posted fst-stay-night
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了HYNB Round 15: PKU Campus 2019相关的知识，希望对你有一定的参考价值。
HYNB Round 15: PKU Campus 2019
C. Parade
题意 将平面上n*2个点安排在长度为n的两行上。
做法
- 首先可以忽略每个点之间的影响，只用考虑匹配即可
- 然后把所以点归约到两行上，再从左到右依次考虑即可（考虑每条分界线被经过多少次）
- 比赛时被贪心治了...
G. Go and Oreo
题意 把n*n个格子黑白染色后，数奥利奥
做法
- 按格考虑，简易版轮廓线DP
- 赛中一直在按行考虑，然后就不会了
以上是关于HYNB Round 15: PKU Campus 2019的主要内容，如果未能解决你的问题，请参考以下文章
PKU_campus_2017_K Lying Island
PJOI PKU Campus 2011 B:A Problem about Tree LCA 求随意点x为根的y的父节点