北大校赛

做些总结，进步一下

（当时想的太多了，其实就用一个in,一个out标记一下教室内外人数即可，特殊处理O被标记的，因为这个O只有一种情况）

题目描述：

大意就是给一个IO串，有一些IO被做了标记，做了标记的的IO标记代表同一个人的进出，现给出人数，让你求进出总的可能数。

Sample Input

88 2 3         //串有八个字符，2组被标记，3个人IIOIOIOO1 3           //被标记的IO位置4 58 2 3IIOOIOIO2 35 66 2 3IOIOIO1 2 3 4

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
int main()
{
    int T,m,n,p;
    long long out,in,total;
    int u,v;
    int i,j,k;
    string s;
    int sin[110000],sout[110000];
    cin>>T;
    for(i=0;i<T;i++)
    {
        cin>>n>>m>>p;
        out=p;
        in=0;
        total=1;
        memset(sin,0,sizeof(sin));
        memset(sout,0,sizeof(sout));
        cin>>s;
        for(j=0;j<m;j++)
        {
            cin>>u>>v;
            sin[u-1]=1;
            sout[v-1]=1;
        }
        for(j=0;j<s.length();j++)
        {
            if(s[j]=='I')
            {
               total=((total%1000000007)*out);
               out-=1;
               in+=1;
            }
            else if(s[j]=='O')
            {
                if(sout[j]==1)
                total*=1;
                else
                total=((total%1000000007)*in);
                in-=1;
                out+=1;
            }
            cout<<in<<" "<<out<<endl;
        }
        cout<<total%1000000007<<endl;
    }
    return 0;
}