summaryrefslogtreecommitdiff
path: root/other/sos.cpp
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2023-01-31 16:28:59 +0100
committermzuenni <michi.zuendorf@gmail.com>2023-01-31 16:28:59 +0100
commitdca70f3ff8aa6e0a7b2a9ceb06d8b7f1f8d550c2 (patch)
tree54e86ce7723b2c44af34a1470e90728e5b9435b2 /other/sos.cpp
parentf23679138f76033d2e0e60373344573de59b9476 (diff)
added new code
Diffstat (limited to 'other/sos.cpp')
-rw-r--r--other/sos.cpp6
1 files changed, 6 insertions, 0 deletions
diff --git a/other/sos.cpp b/other/sos.cpp
new file mode 100644
index 0000000..0fe5dc0
--- /dev/null
+++ b/other/sos.cpp
@@ -0,0 +1,6 @@
+vector<ll> res(in);
+for (int i = 1; i < sz(res); i *= 2) {
+ for (int mask = 0; mask < sz(res); mask++){
+ if (mask & i) {
+ F[mask] += F[mask ^ i];
+}}}