2012年NOIP普及组试题整理

仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术之中。以下关于仿生学的叙述，错误的是（ ）。

蜘蛛网和因特网除了模型相似，其他没有任何必然联系。因特网始于 19691969 年的美国，又称互联网。是美军在 ARPA（阿帕网，美国国防部研究计划署）制定的协定下将美国西南部的大学 UCLA（加利福尼亚大学洛杉矶分校）、Stanford Research Institute（斯坦福大学研究学院）、UCSB（加利福尼亚大学）和 University of Utah （犹他州大学）的四台主要的计算机连接起来。这个协定由剑桥大学的 BBN 和 MA 执行，在 19691969 年 1212 月开始联机。

在 NOI 期间，主办单位为了欢迎来自全国各地的选手，举行了盛大的晚宴。在第十八桌，有 55 名大陆选手和 55 名港澳选手共同进膳。为了增进交流，他们决定相隔就坐，即每个大陆选手左右相邻的都是港澳选手、每个港澳选手左右相邻的都是大陆选手。那么，这一桌共有____种不同的就坐方案。注意：如果在两个方案中，每个选手左边相邻的选手均相同，则视为同一个方案。

先让大陆选手坐成一周的排列方法有 N_1=\dfrac {P^5_5}5N1​=5P55​​，港澳选手插入到5个空中的排列种数有 N_2=P_5^5N2​=P55​，就坐方案的总数是 N=N_1\times N_2=2880N=N1​×N2​=2880。

#include <iostream>
using namespace std;
int n, i, j, a[100][100];
int solve(int x, int y){
    int u, v;
    if (x == n)return a[x][y];
    u = solve(x + 1, y);
    v = solve(x + 1, y + 1);
    if (u > v)
    &n