首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...