摘要: 来整理一下思路… 一句话题意:给两个大写字母的序列,每次取出其中一个数列的第一个元素放到新序列里面,对每个字母$c$记它的跨度$L(c)$为这个字母最后出现的位置 第一次出现的位置,求新序列所有$L(c)$和的最小值 记$dp[i][j]$为第一个序列$p$取到第$i$个第二个序列$q$取到第$j$ 阅读全文
posted @ 2017-09-27 22:10 yoshinow2001 阅读(121) 评论(0) 推荐(1) 编辑
摘要: 一句话题意:每次给你一个字符串问最少划分成多少段才能使得每一段都是回文串. (下面用$s[1..n]$来表示这个字符串) 记$dp[i]$为$s[1..i]$的答案,如果对于某个$j include include using namespace std; const int N=1005; int 阅读全文
posted @ 2017-09-27 19:28 yoshinow2001 阅读(96) 评论(0) 推荐(0) 编辑