爱音乐的博博

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #序列的与和-mxs#

由于本题的n的范围为[1,20],在枚举每一种方案的时候，最多为2^20，近似为1000*1000，接近1e6的复杂度，所以用dfs枚举每一种方案的方法可行。用dfs枚举每一种方案，然后当枚举完其中的一个方案时，在计算在该方案中1的个数的时候可以用lowbit函数来进行操作(lowbit函数是记录...

C++ 深度优先搜索

2023-08-03

2 304