摘要： http://poj.org/problem?id=1404题意 ：手机上的要发短信的话，“我”字需要先按一下9键，再按3下6键，所以，现在想要重新布局每个键上的字母数，让最后的那个值最小，也就是说给你L个字母出现频率，让你将其分布在K个键上，字母顺序不可以变，每个字母出现的频率乘上他所在键的位置，再加总和最小即可。如果有多个解，尽量将字母往后边的键安排。思路 ：表示比赛的时候根本没看出这是DP，没反应过来，比完了才知道。。。这道DP不太好想，正好看了一个大神的博客，http://www.cnblogs.com/skyivben/archive/2011/11/09/2243068.html 阅读全文