题目链接：[ POJ - 3280 ]
题目大意
给定字符串s，长度为m，由n个小写字母组成。在s的任意位置增删字母，把它变成回文串，增删特定字母的花费不同，求最小花费
思路
定义状态 dp[i][j] 表示字符串s的子区间 s[i, j] 变成回文...
阅读全文...
数位DP 石子合并 模板题
题目
有n堆石子排成一排，每堆石子有一定的数量，将n堆石子合并成一堆。合并的规则是每次只能合并相邻的两堆石子，合并的花费为这两堆石子的总数，求最小花费。
题解代码
#include<bits/stdc++.h>
using namespace...
阅读全文...
阅读全文...