摘要：题目 有一个正整数 n，如果存在 n1 + n2 + ... + nk = n (nk 0)，则称 {n1, n2, ..., nk} 为正整数 n 的一个划分 问正整数 n 一共有多少个划分？ 输入描述 一个正整数 n 输出描述 输出一个整数，表示 n 一共有多少个划分 样例输入 6 样例输出 1 阅读全文

摘要：题目 合唱队有 N 个人，编号为 0 到 N 1，Height[i] 代表第 i 个人的身高，所有人站成一排。 现要将这 N 个人分为若干组，每一组的人员编号连续，且组内人员可以任意交换位置。 使得这 N 个人的身高从左往右为一个非递减数列。问最多可将其分为多少组？ 输入描述 输入一个正整数 N 代 阅读全文