NOIP2017多校联测&提高组模拟21 11.3

来源：互联网发布：北京java开发工程师编辑：程序博客网时间：2024/05/01 07:49

T1 旋转坐标系就变成了一堆矩形，然后乱搞即可
然而比赛时我没有旋转直接上，刚了2h+，3K+的代码QAQ
http://paste.ubuntu.com/25877178/
T2 相当于把坑反向移动，然后就只用维护四个方向的并查集即可。
http://paste.ubuntu.com/25877184/
T3 60分的做法有两种，
一种是 mask 表示已经报出哪些熟人的名字，最多得到的朋友，然后枚举下一个报的名字。
另一种 mask 表示已经见过哪些陌生人，最多得到的朋友，枚举下一个报出的人j，预处理j认识的陌生人，然后对于状态mask枚举下一个报出的熟人，看会产生新的熟人有哪些，更新一下值。
然后这两种做法一种压的是熟人，一种压的是陌生人，所以两者相加==n，所以那个小DP哪边即可。
http://paste.ubuntu.com/25877187/

阅读全文

0 0