本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2023-08-06 16:47:06
读 CF 题解代码看到了这个神奇的方法。
开一个大小为 $n$ 的 bitset,$n$ 需要读入。
大概这么干:
template <int len = 1>
void subset_sum(int n) {
if (n >= len) {
subset_sum<std::min(len*2, maxn)>(n);
return;
}
else
{
bitset<len> xxx;
...........
}

鲁ICP备2025150228号