牛客多校8.D.OR 二进制+思维

Posted

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了牛客多校8.D.OR 二进制+思维相关的知识，希望对你有一定的参考价值。


Problem Analysis

题目给给定数组​​各具有​个元素，求满足条件的的具有个元素的​序列的个数。

拿到题目没啥思路，和队友讨论只需要确定​​序列的首个元素，后面元素即可唯一确定，发现确实是正确的，但对于首元素的枚举方法如果纯暴力肯定会T，遂向学长求救，得知了神奇的结论：

附赠一个证明过程：
2021牛客多校8 D OR

牛客多校7.H.xay loves count 思维

2021牛客多校1 - Hash Function(思维+FFT)

2021牛客多校3 - Black and white(思维+最小生成树)

牛客多校8.K.Yet Another Problem About Pi 计算几何/思维

2022牛客多校#4 C. Easy Counting Problem