fst LOJ#2340. WC2018 주 구분 전송문 사고방식: 우선 간단한 O(4n)dp:O(4^n)dp:O(4n)dp:fif{i}fi는 상태가 ii i라는 답이 있음을 나타낸다. 그러면 분명히 다음과 같다. fS = ∑T∈S fS - T∈(∑u∈T w u ∑u∈S w u)p fS=\sum_{T\subseteq S}f_{S-T}*(\rac {\sum {u\in T}w u} {\sum {u\in S}w u})^p fS = ∑T⊆S fS-... #fst
LOJ#2340. WC2018 주 구분 전송문 사고방식: 우선 간단한 O(4n)dp:O(4^n)dp:O(4n)dp:fif{i}fi는 상태가 ii i라는 답이 있음을 나타낸다. 그러면 분명히 다음과 같다. fS = ∑T∈S fS - T∈(∑u∈T w u ∑u∈S w u)p fS=\sum_{T\subseteq S}f_{S-T}*(\rac {\sum {u\in T}w u} {\sum {u\in S}w u})^p fS = ∑T⊆S fS-... #fst