摘要: https://codeforces.com/contest/608/problem/D 题目大意:有一个序列,每次能清楚其中一个连续的回文序列,求把整个序列清零的最小操作次数。 思路: 这是一个区间DP,可以设DP[ i ][ j ]为把 i 到 j 区间的序列消除的最小次数。 那么,当a[ i 阅读全文
posted @ 2020-08-05 17:03 _HonEy 阅读(114) 评论(0) 推荐(0) 编辑