uva 11536 - Smallest Sub-Array

题目大意：按照题目中的要求构造出一个序列，找出最短的子序列，包含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 = ;

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

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

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

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

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

 int main()
 {
     int cas;
     cin >> cas;
     for (int i = ; i <= cas; i++)
     {
         init();
         printf("Case %d: ", i);

         if(solve()) printf("sequence nai\n");
     }
     return ;
 }

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

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

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