HDU 4731 Minimum palindrome 找规律 (2013 ACM/ICPC Asia Regional Chengdu Online 1004)
//比赛中自己少考虑一种情况,下面参考大牛的思路。上自己的代码。/*
题意,用前m个字母,组成长度为n的字符串,使得子串中回文数最小
当m=1时,必定全是a。
当m>2时,必定全是abc循环,因为要构成回文,回文中左右端点相同,且第二级相同。举例证明:
a的右边必定是b,a的左边必定是c。所以含a的必定不能成回文。而不含a的只有bc,所以abc循环回文数最小。
当m=2时,思考用上述m>2
原创
2013-09-16 23:14:53 ·
536 阅读 ·
0 评论