菜鸟求问第一题，求高手解答

在9 3
4 3 2 这个样例，答案是18？
可是我只画出17的情况:
ABCABCABA
你们给的公式大概是能保证最优解中存在一种情况m-k个数每个数都是最大度k，但是在4 3 2不成立啊。最后的A只能保证是2，而不是3
菜鸟求指点

ABCABACBA

ABCABAABC

汗，仰慕。。。

古吧见过哦~~lz也搞acm的啊~~
ABC都大于2，只要第一个最后一个相同，第二个倒数第二个相同，第三个倒数第三个相同就行了，剩下的随便排就行了~~比如ABCAABCBA和CBAABAABC都一样的~~

我擦第一题跪了...

算法取从n-1开始，依次递减2，设置计数变量就行（大于等于2的次数加一），8+6+4

下载贴吧APP
看高清直播、视频！

分享到: