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)表示将拆了的重新连上的步骤数。各部分全＋ 即是总操作步数。