wapmhac0523

摘要： 可以先考虑裸的dp方程： 设 $dp_{i,j}$ 表示第 $i$ 个氨基酸为 $j$ 时前 $i$ 个氨基酸的方案数，则 $dp_{i,j}=\sum_k dp_{i-1,k}$，其中 $k$ 满足不存在 $<k,j>$ 这个二元组。 滚掉一维：$dp_{i}=\sum_j dp_{j}$。 这样 阅读全文