摘要: [BJOI2019]排兵布阵 题面 链接 题解 直接转化为分组背包 阅读全文
posted @ 2019-10-23 06:51 wlzs1432 阅读(130) 评论(0) 推荐(0) 编辑
摘要: LuoguP4462 [CQOI2018]异或序列 题面 链接 题解 异或的逆运算就是其本身 即a xor b = c 即 c xor a = b 对于本题, 记录一下1-i的异或和为sum[i] 显然L~R的异或和就为sum[L-1] xor sum[R] 若为异或和为K即满足sum[R] xor 阅读全文
posted @ 2019-10-23 06:48 wlzs1432 阅读(115) 评论(0) 推荐(0) 编辑