codeforces 555a//Case of Matryoshkas// Codeforces Round #310(Div. 1)

题意：1-n的数字，大的在小的后面，以这种规则已经形成的几个串，现在要转为一个串，可用的操作是在末尾拆或添加，问要操作几次？

模拟了很久还是失败，看题解才知道是数学。看来这种只要结果的题，模拟很不合算。

设结果为res,res先为0,看1在的那个串，在后一位不等于前一位加1的地方断开。res+=剩下数量*2,因为剩下的都要拆掉，然后在某个时刻再装上去。对于其他的串，res+=(串长度-1)*2+1，因为最前面的数字不用拆，只要装。

乱码：

#pragma comment(linker,"/STACK:1024000000,1024000000")
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<vector>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<algorithm>
#include <stack>
using namespace std;
const int SZ=1e5+,INF=0x7FFFFFFF;
typedef long long lon;
vector<int> vct[SZ];
int belong[SZ];
bool sep[SZ];
 
int main()
{
    std::ios::sync_with_stdio();
    int n,k;
    cin>>n>>k;
    for(int i=;i<k;++i)
    {
        int m;
        cin>>m;
        for(int j=;j<m;++j)
        {
            int tmp;
            cin>>tmp;
            vct[i].push_back(tmp);
            belong[tmp]=i;
        }
    }
    int id=belong[];
    int res=;
    for(int i=;i<vct[id].size();++i)
    {
        if(vct[id][i]!=i+)
        {
            res+=vct[id].size()-i;
            res+=vct[id].size()-i;
            break;
        }
    }
    for(int i=;i<k;++i)
    {
        if(i!=id)res+=(vct[i].size()-)*+;
    }
    cout<<res<<endl;
    return ;
}