2017年9月2日
摘要: 自古C题比B题简单。 构造题。 我们发现合并一个相同的字母组成的字符串,个数为n,它的代价是(n*(n-1))/2,也就是0+1+...+n-1。 所以我们每次取最大的n,使得k-n>=0,减一下,输出n个相同字符。 如果不够减,换不同字符,重复上述步骤。 阅读全文
posted @ 2017-09-02 17:49 nzher 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 其实只要判断头尾是不是奇数,以及n是否为奇数即可。 因为把序列分成奇数个奇数段,长度必然为奇数。 如果头尾有一个不是奇数,那么必然不可以。 反之则一定可以,所以O( 1 )就好了。 我的做法太垃圾了。。 阅读全文
posted @ 2017-09-02 12:25 nzher 阅读(114) 评论(0) 推荐(0) 编辑