lz 已知 bitset 的 count 是 N/wN/wN/w 的,NNN 是总位数。
那么今天我写了一份 Θ(n3w)\Theta(\frac{n^3}{w})Θ(wn3) 的代码,n≤3000n\le3000n≤3000,时限 1s。
结果我发现跑的飞快,甚至薄纱一些正解,所以来问问是怎么回事。
数据强度可以保证,bitset 这么牛吗。