【UOJ Easy Round #2】

然而UER我也照样跪……

第一题

　　忘了取模sad

　　|| 操作符将整个区间分成了一些段，每个手机只会执行其中某一段，执行次数为这一段中&&的个数？+1？

　　ans=ans*num[i]+1

　　倒着搞了一遍就过了？……然而我并不知道为什么……

//UER 2 A
#include<vector>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define rep(i,n) for(int i=0;i<n;++i)
#define F(i,j,n) for(int i=j;i<=n;++i)
#define D(i,j,n) for(int i=j;i>=n;--i)
using namespace std;
typedef long long LL;
inline int getint(){
    int r=1,v=0; char ch=getchar();
    for(;!isdigit(ch);ch=getchar()) if (ch=='-') r=-1;
    for(; isdigit(ch);ch=getchar()) v=v*10-'0'+ch;
    return r*v;
}
const int N=1e5+10,mod=998244353;
/*******************template********************/

LL a[N],b[N],f[N],n;

int main(){
#ifndef ONLINE_JUDGE
    freopen("A.in","r",stdin);
//    freopen("A.out","w",stdout);
#endif 
    n=getint();
    char s[5];
    F(i,1,n-1){
        scanf("%s",s);
        if (s[0]=='&') a[i]=1;
        else a[i]=0;
    }
//    F(i,1,n) printf("%d ",a[i]); puts("");
    int cnt=0,tmp=1;
    F(i,1,n){
        if (a[i]) tmp++;
        else b[++cnt]=tmp,tmp=1;
    }
//    F(i,1,cnt)printf("%d ",b[i]); puts("");
    LL ans=1;
    D(i,cnt,1){
        ans=(ans*b[i]+1)%mod;
    }
    printf("%lld
",ans);
    return 0;
}

然而后两题并不会做……又是一个坑啊……什么时候能填上呢？