重新认识三观

0 0

Wow! Such String!   HDU 4850

西安邀请赛的D

从zzzz开始可以倒着卡值，顺着遍历能

弄出所有的符合要求的字符串

#include <cstdio>
#include <cstring>
#include <queue>
#include <map>
#include <string>
#include <cmath>
#include <iostream>
#include <time.h>
#include <algorithm>
#include <map>    
using namespace std;
#define ll long long
#define maxn 200005
const ll mod = 1000000007;
int n, m, k, s, t;
int a[26][26][26][26];
int main(){
    int x = 0;
    while (scanf("%d", &n) != EOF){
        if (n >= 456980){ printf("Impossible\n"); continue; }
        memset(a, 0, sizeof a);
        a[25][25][25][25] = 1;
        int z = 25, x = 25, c = 25, v = 25;
        for (int i = 0; i < min(4,n); i++)printf("z");
        for (int i = 4; i < n; i++)
            for (int j = 0; j < 26; j++)
                if (!a[x][c][v][j]){
                    a[x][c][v][j] = 1;
                    printf("%c", 'a' + j);
                    x = c; c = v; v = j;
                    break;
                }
        printf("\n");
    }
}

而，直接弄aaaa开始会因没zaaa然后aaa没有匹配的结束。。。

个数是26^4个4个重叠在一起就是26^4+3

aaaa  和aaab重叠就是aaaab就是2个4长度的重叠2+3

其实从什么开始是一样的。

因为总会有剩余的序列，只不过不好弄了就。。

所有又不是一样的。

可是人们会觉得从不同的开始能完全卡出所有的数么。。。

也刚好zzzz是最后一个。。。如果往这方面想，倒是会试出来。。。