摘要： 自古C题比B题简单。 构造题。 我们发现合并一个相同的字母组成的字符串，个数为n，它的代价是(n*(n-1))/2，也就是0+1+...+n-1。 所以我们每次取最大的n，使得k-n>=0，减一下，输出n个相同字符。 如果不够减，换不同字符，重复上述步骤。 阅读全文

摘要： 其实只要判断头尾是不是奇数，以及n是否为奇数即可。 因为把序列分成奇数个奇数段，长度必然为奇数。 如果头尾有一个不是奇数，那么必然不可以。 反之则一定可以，所以O( 1 )就好了。 我的做法太垃圾了。。 阅读全文