首页 > 异或疑惑
开通博客写题解
头像 ty09
发表于 2026-03-28 17:31:56
D题个人题解 将操作视为连边，形成若干个连通块。 考虑将这 个数看作同一连通块，造成的和的下界必然是这 个数的异或。（可以手模拆位思考证明一下） 对于这个连通块可得到的和，我们总能用 次操作得到同样的和。对于即将成环的连边，我们可以在这一路径上全都异或同样的值达成同样的效果，如此反悔使得不可能 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”