摘要：The 2021 ICPC Asia Shenyang Regional Contest（EFBJHLI） 2025.8.24 单挑，5题，Cu E. Edward Gaming, the Champion 签到。 F. Encoded Strings I 签到，模拟。 但是我糖丸了，做了很久，还w 阅读全文

摘要：萝莉控都能看懂的sosdp Sum Over Subsets DP 前置知识：容斥原理，莫比乌斯反演，状压dp，分治。 背景 给定一个集合\(U\)。定义函数$F,G:\mathcal{P}(U)\rightarrow R $，且 \[G(K)=\sum_{L\subseteq K }F(L)\qq 阅读全文