luogu P2041 分裂游戏(结论题)

题意

题解

一开始理解错题意了。以为这题不可解。。

其实这题当n>=3时都是无解的

然后n=1,2时的解都给出来了。

推荐一个博客的证明

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<cmath>
 5 #include<algorithm>
 6 using namespace std;
 7 int main(){
 8     int n;
 9     scanf("%d",&n);
10     if(n==1){
11         printf("1\n1 1");
12     }
13     else if(n==2){
14         printf("4\n1 1\n2 1\n2 2\n1 2");
15     }
16     else printf("-1");
17     return 0;
18 }

猜你喜欢

转载自www.cnblogs.com/Xu-daxia/p/9569290.html