Zuma

原题链接 点拨： 运用动态规划的思路 对于一给定的字符串，其未来和现在有什么关系？ 假如其过去已知，其现在和过去有什么？ 细节 当两端相等时，继承不一定比从中间合起来要小 代码 #include<bits/stdc++.h> using namespace std; int main() { int ......

P5189 容易想到区间 dp，考虑设计状态。 首先如果只有 \(l,r\) 两维的话，是无法转移的。然后发现 \(m\) 是转移的一个必要的条件，可加入 \(m\) 这一维。由于是区间 dp，所以只需考虑向左或向右加珠子，不妨令 \(f_{i,j,k}\) 消除 \([i,j]\) 以及 \(i\ ......

# Zuma ## 题意 每次可以删掉连续的一段[**回文串**](https://www.baidu.com/s?ie=UTF-8&wd=%E5%9B%9E%E6%96%87%E4%B8%B2)，删掉后两边的串会拼起来，问最少多少次可以删完整个串。 ## 思路 区间 dp，对于一个区间 $[l,r ......

[Problem](https://www.luogu.com.cn/problem/CF607B) ~~貌似还是某场cf div1的B~~ ### Description 一个数组$a$，每次可以消掉其中的一个回文串，求至少经过几次操作能消掉字符串$s$？ ### Solution 我们发现本题满 ......