zoukankan      html  css  js  c++  java
  • 对子集卷积的一些思考

    首先我们要知道 集合占位幂级数:将原始数组的第i个值放在第bitcount(i)行上,此时一维数组就变为二维数组。相关内容可

    看下2015年吕凯风的论文。

    对于子集卷积,它的正确性在于bitcount(i)+bitcount(j)>=bitcount(i | j),因此如果bitcount(i)+bitcount(j)==bitcount(i | j),它一定会是我们要统计的答案。对于位数大于其的答案,我们将其舍去。

    若多项式的乘法为子集卷积意义,那么就相当于对于 每一列 进行普通的多项式操作。目前理由不明。或许是乘法的正确性?

    因此,要实现某些多项式操作,就需要有相应的递推。当然,此时平方复杂度的递推不失为一个不错的选择。

  • 相关阅读:
    php数组
    php运算符
    PHP数据类型
    面向对象3和继承
    面向对象2
    面向对象1
    语法整理php
    语法整理
    ajax
    数据库4
  • 原文地址:https://www.cnblogs.com/GreenDuck/p/12963040.html
Copyright © 2011-2022 走看看