Sum over Subsets DP (SOS DP)

Resources

• https://usaco.guide/plat/dp-sos?lang=py