首页 > 寒冬信使
开通博客写题解
头像 小琢卷不动
发表于 2021-11-03 20:22:14
首先扔一个结论： 原序列奇数位置上的 1 有 1 个单位贡献，最后贡献为奇数则 T 否则 X。 考虑证明，首先任意一个偶数位置上的 1 没有意义，因为你对这个位置 iii 操作完了之后，对手继续操作位置 i−1i-1i−1，就相当于： 翻转 iii、翻转 i−1i-1i−1 翻转 i−1i-1 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 ssllyf
发表于 2021-11-02 09:23:13
题目大意 给你一个01串，如果一位是1，那么可以把当前位和上一位取反，两个人轮流取，取不了时败，问先手是否必胜 解题思路 把当前位和上一位取反可以看做是往前穿一，那么就是阶梯博弈 code #include<cstdio> #include<cstring> #inclu 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”