hdu 4371 Minimum palindrome(13年成都网络赛D题)(找规律)
题意:让你使用小写字母表的前m个字母,然后组成一个长度为n的字符串,使其字符串的最大回文串的长度是所有构成长度为n串的最大回文串长度的最小值。输出字典序最小的串。
思路:当m==1 的时候,只能使用a ,那么a 循环即可。当 m>2时,此时使用三个数字典序最小,即使用abc循环即可。而m==2时,需要暴力打表找规律。通过打表发现,当n>8的时候前两位为aa,后面则是aababb循环。而小于8时特
原创
2013-10-21 23:49:25 ·
827 阅读 ·
0 评论