bzoj 1080 [SCOI2008]劣质编码 最短路
这题可以用一种迷之暴力水过,不过并不知道复杂度,听说跑的挺快的。。。 算了,说正解。。。 当要求有两种解码方式时可以这样做: 把两个串中长的那个当成模板串,短的那个当成匹配串。 设f[i][j]f[i][j] 表示模板串当前为i,匹配串匹配到j,模板串的最短长度。 然后枚举匹配串下一个接哪个串,如果接完后比模板串长那么互换两个串。 这两个串必须从开始时就接不同的串。然后三个串的情况。一个
原创
2016-11-24 12:30:53 ·
1006 阅读 ·
0 评论