題目鏈接：點擊查看

題目大意：類似于俄羅斯套娃，給出兩個規(guī)則，每次可以選擇一個規(guī)則進行操作，問最少需要多少操作才能形成1->2->...->n的局面

可以將a套入b中，當且僅當

a沒有套入其他的套娃中

b沒有套入其他套娃中，并且b沒有套別的套娃（簡單來說，b必須是單獨的一個個體）

可以將a從b中取出，當且僅當

a在b中

b沒有套入其他套娃中，并且b沒有套別的套娃（同上）

綜上所述，簡單來說，除了與1形成順序的鏈不用拆，其他的都需要單獨拆開，記一下數(shù)即可

不得不說，還是輸在了英語上唉，這個題今晚上熬了一晚上，就是感覺理解有偏差，到最后zx學(xué)長講了一下之后豁然開朗，回到宿舍直接1A了。。服了

代碼：

#include<iostream> #include<cstdlib> #include<string> #include<cstring> #include<cstdio> #include<algorithm> #include<climits> #include<cmath> #include<cctype> #include<stack> #include<queue> #include<list> #include<vector> #include<set> #include<map> #include<sstream> using namespace std;typedef long long LL;typedef unsigned long long ull;const int inf=0x3f3f3f3f;const int N=110;int main() { // freopen("input.txt","r",stdin);int n,m;scanf("%d%d",&n,&m);int ans=m-1;int ans2=0;while(m--){int num;scanf("%d",&num);ans+=(num-1)*2;int cur;scanf("%d",&cur);if(cur==1){for(int i=2;i<=num;i++){scanf("%d",&cur);if(cur==i)ans2+=2;}}else{num--;while(num--){scanf("%d",&cur);}}}printf("%d\n",ans-ans2);return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的CodeForces - 555A Case of Matryoshkas(思维)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。