北大校赛

做些总结，进步一下

（当时想的太多了，其实就用一个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
#include
#include
#include
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>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>u>>v;
            sin[u-1]=1;
            sout[v-1]=1;
        }
        for(j=0;j