CodeChef March Challenge 2020 简要题解
做不动Challenge,垫底了。
Lasers Everywhere
略
Chef and DAG
略
Lasers Everywhere Alternative
略
Winning Ways 2
这是个NIM游戏,先求出SG值。
考虑离线莫队算法。先求出SG值,这个给每种权值维护一个计数器即可简单在莫队插入删除时维护。再考虑求方案数,枚举第一步操作的权值。注意到每种权值对答案的贡献只跟它的出现...
原创
2020-03-21 10:49:37 ·
576 阅读 ·
0 评论