2020 Multi-University Training Contest #1 1004 Distinct Sub-palindromes
5529 ワード
2020 Multi-University Training Contest #1 1004 Distinct Sub-palindromes
に言及
hdu 6754 Distinct Sub-palindromesは、小文字のみからなる文字列を構築し、文字列数の最小を構成する構造数を要求する.
問題解
n<=3の場合,種数26^n.n>3の場合,abcabc......このようにループ節付きは必ずループ列の種類が最も少なく,a,b,cの3種類のみであることが分かった.だから種類数は262524です.(この問題はmodにだまされたorz)
コード#コード#
に言及
hdu 6754 Distinct Sub-palindromesは、小文字のみからなる文字列を構築し、文字列数の最小を構成する構造数を要求する.
問題解
n<=3の場合,種数26^n.n>3の場合,abcabc......このようにループ節付きは必ずループ列の種類が最も少なく,a,b,cの3種類のみであることが分かった.だから種類数は262524です.(この問題はmodにだまされたorz)
コード#コード#
#include
#define ll long long
#define INF 0x3f3f3f3f
#define LLINF 0x3f3f3f3f3f3f3f3f
#define pii pair
#define vi vector
#define SZ(x) (int)x.size()
#define pb push_back
#define mp make_pair
#define fi first
#define se second
using namespace std;
#define mod 998244353
int main(){
int t;
scanf("%d", &t);
while(t--) {
int n;
scanf("%d", &n);
if(n == 1) {
printf("26
");
}
else if(n == 2) {
printf("676
");
}
else if(n == 3) {
printf("%lld
",26 * 26 * 26);
}
else {
printf("%lld
",26 * 25 * 24);
}
}
}