2016.12.03【初中部 NOIP提高C组】模拟赛

第一题：暴力证明，只有2的整数次幂是可以的，其余的都不行。
（空间（1），时间（logN））空炸0分，删掉了一个调试数组，100分。
 一行一百分啊！！！(╯‵□′)╯︵┻━┻
第二题：模型转换，把原数列排序，选相邻的两个的差之中，最小的，共K对，不可重复。
空间（n）时间（NlongN），如愿100。
第三题：由于Xm=X，X0=1，求最长，可知这个序列最长的情况，是两两之间的商是质数，那么长度就是X的质因数的个数，方案数是质因数的“有重复元素的组合问题”
 空间（1左右），时间（玄学）；
第四题：把后序遍历的序列翻转，可以得到顺序为“根，右子树，左子树”的序列。可以看出，两个序列的第一个，也就是这棵树的根，是相同的。序列一的第二个字母是左子树的根，序列二的第二个字母是右子树的根。如果左右子树的根不同，就分开两个子树，分别求方案数，乘起来；如果左右子树的根相同，就把这个子树的方案数乘2。
空间（玄学），时间（玄学）