2013年7月28日
POJ 3691 DNA repair(AC自动机+DP)
摘要： 题目链接能AC还是很开心的...此题没有POJ2778那么难，那个题还需要矩阵乘法，两个题有点相似的。做题之前，把2778代码重新看了一下，回忆一下当时做题的思路，回忆AC自动机是干嘛的...状态表示dp[i][j]长度为i的以j串为结束的最小改变数目。AC自动机预处理一下，然后DP。卡内存+不知道... 阅读全文
posted @ 2013-07-28 14:01 Naix_x 阅读(208) 评论(0) 推荐(0) 编辑