2021年6月22日
题解 codeforces 1457-D Xor-gun
摘要： 传送门 【题意】 初始给定长度为 \(n\)，非递减的序列 \(\{a_n\}\) 。你可以进行操作，每次操作将两个相邻的数字消除，换为它们的异或和。问最少需要多少步使得原序列不再非递减。 【分析】 由于 \(a_i\leq 10^9\) 且 \(2^{29}<10^9<2^{30}\) 故根据抽屉 阅读全文
posted @ 2021-06-22 22:24 JustinRochester 阅读(48) 评论(0) 推荐(0) 编辑