牛客多校第六场B-Binary Vector(线性代数linear algebra)
Statement题解利用线性代数易得f(n)=∏i=1n2n−2i2nf(n)=\prod_{i=1}^n\cfrac{2^n-2^i}{2^n}f(n)=∏i=1n2n2n−2i =∏i=1n2n−i−12n−i\,\qquad=\prod_{i=1}^n\cfrac{2^{n-i}-1}{2^{n-i}}=∏i=1n2n−i2n−i−1 =∏i=1n2i−12i\,\qquad=\prod_{i=1}^n\cfrac{2^i-1}{2^i}=∏i=1n2i2i−1然后就
复制链接