题意
- 链接:Distinct Sub-palindromes
- 求一个长度为n的由小写字母组成的字符串的种类数,要求其子回文串要尽可能的少
奇怪的题面,现场读了很久的题才读懂
解题思路
n | 最少子回文串数 | 原字符串的种类数 |
---|---|---|
1 | 1 | 26 |
2 | 2 | 26 * 26 |
3 | 3 | 26* 26 * 26 |
4 | 3 | 26 * 25 * 24 |
n>4时abcabc……构造即可
代码
#include<stdio.h>
int main()
{
int t,n;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
if(n==1) printf("26\n");//26^1
else if(n==2) printf("676\n");//26^2
else if(n==3) printf("17576\n");//26^3
else if(n>3) printf("15600\n");//26*25*24
}
return 0;
}