From dca70f3ff8aa6e0a7b2a9ceb06d8b7f1f8d550c2 Mon Sep 17 00:00:00 2001
From: mzuenni <michi.zuendorf@gmail.com>
Date: Tue, 31 Jan 2023 16:28:59 +0100
Subject: added new code

---
 other/other.tex | 3 +++
 1 file changed, 3 insertions(+)

(limited to 'other/other.tex')

diff --git a/other/other.tex b/other/other.tex
index 1a56919..a5a05b0 100644
--- a/other/other.tex
+++ b/other/other.tex
@@ -78,6 +78,9 @@
 	
 	\paragraph{Quadrangle inequality} Die Bedingung  $\forall a\leq b\leq c\leq d:
 	C[a][d] + C[b][c] \geq C[a][c] + C[b][d]$ ist hinreichend für beide Optimierungen.
+	
+	\paragraph{Sum over Subsets DP} $\text{res}[\text{mask}]=\sum_{i\subseteq\text{mask}}\text{in}[i]$
+		\sourcecode{other/sos.cpp}
 \end{algorithm}
 
 \begin{algorithm}{Parallel Binary Search}
-- 
cgit v1.2.3