2020年3月30日
AtCoder Grand Contest 043B（组合数学）
摘要： 先进行一次绝对值差分，把序列中的数都变成 0，1，2 。如果序列中存在 1，答案只能是 0 或 1；如果不存在 1，答案只能是 0 或 2。对于不存在 1 的情况，我们可以将每个数都 除以2，最后再将答案 乘2，这显然是等价的。于是现在答案只能是 0 或 1 ，发现绝对值差分等价于异或。现在问题转化 阅读全文
posted @ 2020-03-30 21:13 sewage 阅读(188) 评论(0) 推荐(0) 编辑