4731专题

hdu 4731 Minimum palindrome(构造)

题目链接:hdu 4731 Minimum palindrome 题目大意:给定n和m,m表示m种字符。求一个长度为n字典序最小的字符串,满足存在的回文子串长度尽量短。 解题思路:构造。 m = 1:那么不管n为多少,肯定都用a构造m > 2: 用abcabc...构造出来的串回文子串长度最多为1m = 2:对于n <= 8的进行特判,对于长度大于8的,用aababb去构造,因为要字典序最

HDU 4731 Minimum palindrome

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4731 Minimum palindrome Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1439    Accep