cpp_src/enumeration/Partition.hpp

View this file on GitHub
Last update: 2022-01-15 23:16:20+09:00
Include: #include "cpp_src/enumeration/Partition.hpp"

Code

void enum_partition(int rem, int la, V<int>& cur, VV<int>& all) {
    if (rem == 0) {
        all.pb(cur);
        return;
    }
    for (int j = la; j <= rem; ++j) {
        cur.push_back(j);
        enum_partition(rem - j, j, cur, all);
        cur.pop_back();
    }
}

// ABC226F
// N=50 : 204226
VV<int> enum_partition_exec(int N) {
    VV<int> vec;
    {
        V<int> cur;
        enum_partition(N, 1, cur, vec);
    }
    return vec;
}

#line 1 "cpp_src/enumeration/Partition.hpp"
void enum_partition(int rem, int la, V<int>& cur, VV<int>& all) {
    if (rem == 0) {
        all.pb(cur);
        return;
    }
    for (int j = la; j <= rem; ++j) {
        cur.push_back(j);
        enum_partition(rem - j, j, cur, all);
        cur.pop_back();
    }
}

// ABC226F
// N=50 : 204226
VV<int> enum_partition_exec(int N) {
    VV<int> vec;
    {
        V<int> cur;
        enum_partition(N, 1, cur, vec);
    }
    return vec;
}