Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共1篇）

Exclusive OR(线性基、FWT) 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5667/E题目描述：给n个整数A1~An，从n个数中可重复的选i个数出来，算它们的异或和，能得到最大值就是答案。解题思路：这个题首先考虑i>19的时候有ansi=ansi-2，证明也很简单，首先只需要在ans...

线性基多项式乘法fwt

2020-07-16

1 554