2017年3月14日
POJ 3276 The Cow Lexicon（dp）
摘要： 简单dp 假设dp[i]为前i个字符能够最小去除dp[i]个元素，剩下的可以由字符串组成。所以可知 dp[i] = min(dp[i], dp[i j] + i j len); 其中len为[i j,i]区间, 存在的字符串的长度。 但是由于，对于每一个i，都要向前面找j。 这样就会很麻烦。 那么只 阅读全文
posted @ 2017-03-14 19:25 aiterator 阅读(139) 评论(0) 推荐(0) 编辑