抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

解题报告 CF607B Zuma

题目内容 CF607B 大意:给定一串序列,每次操作可以消除其中的一个回文串并将两侧拼一起,求消除所有元素所需的最小操作次数 解题思路 区间 dp 令 f_{i,j} 表示区间 [i,j] 需要的最小消除次数,接下来考虑转移: 显然,有 \begin{cases} f_{i,i}=1\quad\ f_{i,i...
OIsolcf



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme