哇哈哈的专栏

原创 计蒜客2016比赛

A. 青云的服务器密钥 算法：分析规律 1)求出出现过字符的最小次数。 2)如果只出现过这一种字符，很显然，答案是n*(n-1)/2; 3)如果出现过得字符不止一种，那么总是可以找到一种排，使得最小值为n-1 例如 只出现过a,b各3次。可以先放置a，然后放置其他字符，最后放置其余的a，即abbbaa。对于一般的情况，设最小次数为m，不妨假设这个字符为a。先放置一个a，然后放置其他字