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

30 篇文章 0 订阅
17 篇文章 0 订阅

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/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值