首先有一个 \(O(n^2)\) 的 dp。
设计状态 \(f_{i,0/1/2/3}\) 表示前 \(i\) 个字符以 \(A,C,G,T\) 中哪一个结尾的方案数。
\(f_{i,x}=\sum_j \sum_y f_{j,y}w(i,j,x,y)\)
首先有一个 \(O(n^2)\) 的 dp。
设计状态 \(f_{i,0/1/2/3}\) 表示前 \(i\) 个字符以 \(A,C,G,T\) 中哪一个结尾的方案数。
\(f_{i,x}=\sum_j \sum_y f_{j,y}w(i,j,x,y)\)