由于 Wulala 在上个问题中的精彩表现，公主认为 Wulala 是一个很棒的人，就把 Wulala 留在了 X 国。这时正好公主的一位传教士朋友来拜访公主，于是想找 wulala 帮忙X 国如同一条直线，其中有 n 个城市,从东向西分别编号为 1~n。而他的国家中有 m 种宗教，每个城市一定会有一种信仰的宗教。

繁华中学有一棵苹果树。苹果树有 n 个节点（也就是苹果），n − 1 条边（也就 是树枝）。调皮的 Evensgn 爬到苹果树上。他发现这棵苹果树上的苹果有两种：一 种是黑苹果，一种是红苹果。Evensgn 想要剪掉 k 条树枝，将整棵树分成 k + 1 个 部分。他想要保证每个部分里面有且仅有一个黑苹果。请问他一共有多少种剪树枝 的方案？

题目描述 蚯蚓幼儿园有nnn只蚯蚓。幼儿园园长神刀手为了管理方便，时常让这些蚯蚓们列队表演。

数集S的ForbiddenSum定义为无法用S的某个子集（可以为空）的和表示的最小的非负整数。 例如，S={1,1,3,7}，则它的子集和中包含0(S’=∅)，1(S’={1})，2(S’={1,1})，3(S’={3})，4(S’={1,3})，5(S’ = {1, 1, 3})，但是它无法得到6。因此S的ForbiddenSum为6。 给定一个序列A，你的任务是回答该数列的一些子区间所形成的数集的ForbiddenSum是多少。

一个长度为n 的排列p[1..n] 把排列的每个循环拿出来，写成标准循环，再做一次排序 比如[4, 1, 6, 2, 5, 3]，有3 个循环(421)(63)(5) 其中第一个循环就是4 要到2 的位置，2 要到1 的位置，1 要到4 的位置

Mavis 有一个序列（不必在乎这些细节），对于每个数都有一个在序列中的优美值，这个优 美值的定义是：找到序列中最长的一段，满足包含这个数并且这个数是这一段的中位数（以数 值为第一关键字，下标为第二关键字排序, 这样的话这一段的长度只有可能是奇数），那么这一

给定一个序列a，a 中任意两个元素都不等。如果i<j, 且a[i]<a[j]，则我们称a[i],a[j] 为一 个顺序对，这个顺序对的值是指a[i+1],a[i+2]…….a[j-1] 中比a[i] 大，且比a[j] 小的数的个数。 求一个序列中所有顺序对的值的和。

作为一名新世纪共产主义的接班人，你认识到了资本主义的软弱性与妥协性，决定全面根除资本主义，跑步迈入共产主义。但是当你即将跨入共产主义大门的时候，遇到了万恶的资本家留下的与非电路封印，经过千辛万苦的研究，你终于把复杂的破解转变成了以下问题：