adds temporarily code for SOS dp

iagorrr · Aug 23, 2024 · aa6710d · aa6710d
1 parent c28a1ab
commit aa6710d
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/content/Dynamic Programming/SOS.cpp b/content/Dynamic Programming/SOS.cpp
@@ -0,0 +1,9 @@
+const int LOG = 17;
+int dp[(1<< LOG)];
+for(int b = 0; b < LOG; b++){
+    for(int mask = 0; mask < (1<< LOG); mask++){
+        if(mask & (1<< b)){
+            dp[mask] |= dp[mask ^ (1LL << b)];
+        }
+    }
+}