ocean__ocean的博客

C. Jury Meeting(1569C)(组合数学)(正向思维)题目来源：C. Jury Meeting题意：有n个人，每个人的序号为1 ~ n，第 i 个人有 a[i] 个问题，每次一个人只能问一个问题将这 n 个人排序，寻找有多少种序列使得不断从左到右提问题，不会出现同一个人连续问两次问题思路：首先通过样例我们不难发现，当最大的两个数之差小于等于1时答案不为0差大于 1 时，答案为 0差等于 0 时，答案为 n!差等于 1 时，记最大的两个数为 x 和 y，其中 x &gt

C. Two Arrays(1288C)(组合数)题目来源：C. Two Arrays题意：给出 n 和 m，构造两个数组 a 和 b，满足以下条件数组长度均为 m两数组的值域为 1 - na 数组按非降序排序b 数组按非升序排序a[i] <= b[i]思路：根据题意我们可以知道，a升序，b降序，并且 a[1] >= b[1]，那么我们可以将b数组翻转一下，并将它们连接起来将新的两个数组先连接起来组成 b[m], b[m - 1], … , b[1], a[1],