摘要:
题目地址:Ural 1635 又是输出路径的DP。。。连着做了好多个了。。 状态转移还是挺简单的。要先预处理出来全部的回文串,tag[i][j]为1表示字符串i--j是一个回文串。否则不是回文串。预处理时要用n^2的方法。即枚举回文串中间。能够分奇数和偶数两种分别求一次。 然后dp转移方程为,若ta 阅读全文
posted @ 2017-05-03 18:35
jzssuanfa
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号