ProblemLinkBZOJ2958序列染色题意给出一个长度为\(n\)，由\(\ttB,W,X\)三种字符组成的字符串\(S\)，你需要把每一个\(\ttX\)染成\(\ttB\)或\(\ttW\)中的一个。Solution字符串，染色，方案数，一眼\(dp\)。要求前半段是B，后半段是W。考虑容斥。\(f_{i,0/1},g_{i,