uva 11536

题目大意：按照题目中的要求构造出一个序列，找出最短的子序列，包含1~k。

解题思路：先根据题目的方法构造出序列，然后用Towpointer的方法，用v[i]来记录当前[l, r]中有几个i；当r移动时，出现v[i] == 1时， c++（用来记录有几个1~k的数字）；当c == k 时，就要移动l，当出现v[i] == 0时，c--。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

const int N = 1000005;

int n, m, k, v[N], g[N];

void init()
{
    memset(g, 0, sizeof(g));
    memset(v, 0, sizeof(v));

    cin >> n >> m >> k;
    g[1] = 1, g[2] = 2, g[3] = 3;
    for (int i =4; i <= n; i++)
        g[i] = (g[i-1] + g[i-2] + g[i-3]) %m + 1;
}

bool solve()
{
    int l =1, r = 1, c = 0;
    int ans = n + 1;
    while (r <= n)
    {
        int t = g[r++];
        v[t]++;
        if(t <= k && v[t] == 1) c++;

        while (l < r && c == k)
        {
            ans = min(ans, r - l);
            t = g[l++];
            v[t]--;
            if(t <= k && v[t] == 0) c--;
        }
    }
    if(ans <= n) 
    {
        printf("%d
", ans);
        return false;
    }
    return true;
}

int main()
{
    int cas;
    cin >> cas;
    for (int i = 1; i <= cas; i++)
    {
        init();
        printf("Case %d: ", i);
        
        if(solve()) printf("sequence nai
");
    }
    return 0;
}

感觉代码好没有随和感，-:D

能不能像这样用set来求解呢？ 

似乎不能，那其他的方法呢？