2017年10月7日
HDU 2296 Ring ( Trie图 && DP && DP状态记录)
摘要： 题意 : 给出 m 个单词，每一个单词有一个权重，如果一个字符串包含了这些单词，那么意味着这个字符串拥有了其权重，问你构成长度为 n 且权重最大的字符串是什么 ( 若有权重相同的，则输出最短且字典序最小的 ) 分析 : 如果你做过 POJ 2778 或者 HDU 2243 以及诸如此类的题目，那么这 阅读全文
posted @ 2017-10-07 21:12 qwerity 阅读(190) 评论(0) 推荐(0)