2020年1月30日
FWT学习笔记
摘要： 为什么突然学这个 发现有题不会做了。 引子 n个数字中求任意两个数字的或最大.n标签是动态规划 但是我不知道咋搞，只能从多项式的角度来考虑这个问题。 给出n个数字 我们在其对应位置a[x]=1 表示当前数字出现过 那么这个问题其实就是值域乘值域的卷积 不过数组的下标的运算不是相加而是相或 进一步的 阅读全文
posted @ 2020-01-30 17:13 chdy 阅读(166) 评论(0) 推荐(0) 编辑