CodeForces-748D 贪心
这题的思维难度不是很大,属于编程实现细节处理较多的题。 暂且把每个字符串的“beauty”称为魅力值,用一个优先队列数组将同一个字符串的所有魅力值保存,通过map将不同字符串编号,就可以十分方便的查询到每个字符按串对应的魅力值队列了。之所以使用优先队列,是因为先处理魅力值更大的才能使得最后的回文串魅力值的和最大。 每个字符串氛围回文串和非回文串,应该分开考虑。 1.先...