NOI.AC 712 练级
题目大意
% 对于 nnn 个数,初始值为零,共有 qqq 组操作,形如 (u,v)( u,v)(u,v),你需要在 uuu 和 vvv 种选择一个数,将以这个数为下标的位置加一,使得最终奇数个数尽量多,输出最多的个数。
题解
% 本题仅仅要求奇数尽量多,因而两次操作相当于没有操作,这让我们想到了异或操作。更进一步,如果我们对于每个无序二元组 (u,v)(u,v)(u,v),先钦定 uuu 作...
原创
2019-09-30 15:26:02 ·
171 阅读 ·
0 评论