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 ·
561 阅读 ·
0 评论