题目:https://www.luogu.com.cn/problem/U242040
设S⊆{C,O,W},s S \subseteq \{C, O, W\} , sS⊆{C,O,W},s为字符串
fi,j=si(i=j)f_{i,j} = s_i (i = j)fi,j=si(i=j)
fi,j=∁S{si,sj}(i=j−1)f_{i,j} = \complement_S\{s_i,s_j\}(i = j - 1)fi,j=∁S{si,sj}(i=j−1)
fi,j=sj(fi,j=0)f_{i,j} = s_j (f_{i,j}= 0)fi,j=sj(fi,j=0)
fi,j=0(sj=fi,j−1)f_{i,j} = 0 (s_j = f_{i,j - 1})fi,j=0(sj=fi,j−1)
fi,j=Cf_{i,j}=Cfi,j=C时成立.
时间复杂度Θ(n(n−1))\Theta(n(n - 1))Θ(n(n−1)) 有点高
敢问我的DP对吗,应该如何优化