省赛游记

遗憾｜惊险｜守银

感觉自己是大赛软脚虾。
一开始整个队没进入状态，前五十分钟就做了一个签到，但是之后在所有人的努力下10分钟一道把签到题全做完了

开始开E，看到最大数字，被去年顾影自怜影响了，实际应该是yamakasi（最大值为x，和为s）
只需维护两个vector即可，若最大数大于k，清空tmp，cnt；等于k，设f为1（f为1则开始统计答案），把tmp复制到cnt，然后tmp[sum[i]%k]++(维护L-1）；小于k，若f为1，统计答案，tmp++；

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int tt;
    cin >> tt;
    while (tt--)
    {
        int n;
        cin >> n;
        vector<int> p(n + 1, 0);
        vector<int> sum(n + 1, 0);
        vector<int> d(n + 1, 0);
        int t;
        for (int i = 1; i <= n; i++)
        {
            cin >> p[i];
            sum[i] = sum[i - 1] + p[i];
            t = 0;
            while (p[i])
            {
                t = max(t, p[i] % 10);
                p[i] /= 10;
            }
            d[i] = t;
        }
        int ans = 0;
        for (int k = 1; k <= 9; k++)
        {
            int f = 0;
            vector<int> tmp(k, 0), cnt(k, 0);
            tmp[0] = 1;
            cnt[0] = 1;
            vector<int> blk(k, 0);
            for (int i = 1; i <= n; i++)
            {
                if (d[i] < k)
                {
                    if (f == 1)
                        ans += cnt[sum[i] % k];
                    tmp[sum[i] % k]++;
                }
                else if (d[i] == k)
                {

                    f = 1;
                    cnt = tmp;
                    ans += cnt[sum[i] % k];
                    tmp[sum[i] % k]++;
                    // tmp = blk;
                }
                else
                {
                    f = 0;
                    tmp = blk, cnt = blk;
                    tmp[sum[i - 1] % k]++;
                }
            }
            // cout << k << " " << ans << endl;
        }
        cout << ans << endl;
    }
}

如果我秒了这题，我们稳金，但是没有如果