摘要: C题,读懂题后一眼秒 题意 n个字符串,你可以翻转任意一个字符串,有c[i]的代价。求最小代价,使得n个字符串按非严格字典序排列(可相同)。不可能则输出-1。 一开始先把总长度小于10万看成了每个串小于10万,想不到该怎么做。 读懂题后秒懂dp 然后。。。 本来不想写的,感觉就乱搞一下就行,然后还是 阅读全文
posted @ 2016-10-21 16:15 awipppp 阅读(270) 评论(0) 推荐(0) 编辑