web analytics

Codeforces 607 B.Zuma

题目链接:http://codeforces.com/problemset/problem/607/B

分析:

我们发现如果我们读完题.

就很轻易的想出用用区间来设置状态.

我们可以来枚举区间断点来更新状态.

 F[i][j] = min\{ F[i][k] +F[k+1][j] \}

之后如果我们的区间的端点是相等的.

 F[i][j] = min\{ F[i+1][j-1] \}

之后我们可以特判一下关于Line_i==Line_j

之后就好了.

 

Post a Comment

You must be logged in to post a comment.