2018年12月7日
[BZOJ4567][SCOI2016]背单词(Trie+贪心)
摘要： 1.题意表述十分难以理解，简单说就是：有n个单词，确定一个背的顺序，使总代价最小。 2.因为第(1)种情况的代价是n*n，这个代价比任何一种不出现第(1)种情况的方案都要大，所以最后肯定不会出现“背某个单词的时候它的后缀还没背”的情况。 3.考虑将每个串和单词表中它的最长后缀连边，则形成了一棵树。我 阅读全文
posted @ 2018-12-07 20:05 HocRiser 阅读(205) 评论(0) 推荐(0) 编辑