传送门：【HDU】4960 Another OCD Patient 题目分析：比赛的时候写的太乱了，本来不需要合并的地方也合并了，现在重新改了改倒是清爽多了，顺便贴一下。 由于题目需要我们将原数组变成回文串，所以我们可以一开始就将原数组中必须合并的先合并了。那么什么是必须合并的呢？注意到左右对称，所以我们可以将左端的数相加正好等于右端的左右两个块分别合并（一定这样得到的是极小块），怎么相

HDU 4960 Another OCD Patient 题意：给你一串数字  相邻x个数字合并成一个数字（相加）有一定代价  问  最少花费多少使得串变成回文串 思路： 读完题感觉像dp  数据范围也像  就开始想怎么表示状态  最简单的应该想到dp[i][j]表示i到j区间变成回文串的最小花费  状态想好了想做法  考虑将串分成AAAABBBBBBBCCC三段  即所有A合成一个数字