CodeForces-556C Case of Matryoshkas

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int maxn = 1e5 + 5;
int n, k, m, temp;
int doll[maxn];
int cnt;

int main()
{
    while(~scanf("%d %d", & n, & k))
    {
        cnt = 0;
        for(int j = 1; j <= k; j ++)
        {
            scanf("%d", & m);
            for(int i = 0; i < m; i ++)
                scanf("%d", & doll[i]);
            if(doll[0] == 1)
            {
                temp = m;
                for(int i = 0; i < m; i ++)
                {
                    if(doll[i] == i + 1)
                        cnt ++;
                    else
                        break;
                }
            }
        }
        printf("%d\n", ((n - temp) - (k - 1)) + (temp - cnt) + (n - cnt));
    }
    return 0;
}

题意：差不多可以转换成：给一个n和k。n代表1,2,4,5,6,7....n序列中的最大数。2代表两条链。之后2行第一个数字代表 这一行链的长度，再输入链（每条链都是升序）。之后有两种操作。第一种是取一条链的末尾数。第二种是将取出的末尾数重新连在其他链上（必须大于原末尾）。问几步操作后，可以整合成一条链。

题解：又是一道数学题..先找到开头是1的链。记录该链的长度temp，之后再记录1,2,3,4....连续的数量cnt。最后那个式子并没有简化，好理解吧。((n - temp) - (k - 1))表示除了含1的那条链，需要拆多少个末尾。(temp - cnt)表示含1的那行除了连续的不拆，其他末尾都拆。(n - cnt)表示将拆了的重新连上的步骤数。各部分全＋ 即是总操作步数。