Luogu P2132 小Z的队伍排列 解题报告
P2132 小Z的队伍排列 小Z想给班里的同学拍一张合影,为此需要先让大家排好队伍。他希望大家站成 k 排,并规定了每排的人数,保证每一排的人数都不多于后面一排的人数。 这时小Z发现队伍看起来还是乱糟糟的,原因是大家的身高互不相同。于是,他希望排头对齐,每位同学都比自己正后方的同学以及排头方向的同学矮。 排完以后,善于思考的小Z还想知道一共有多少种排法。
P2132 小Z的队伍排列 小Z想给班里的同学拍一张合影,为此需要先让大家排好队伍。他希望大家站成 k 排,并规定了每排的人数,保证每一排的人数都不多于后面一排的人数。 这时小Z发现队伍看起来还是乱糟糟的,原因是大家的身高互不相同。于是,他希望排头对齐,每位同学都比自己正后方的同学以及排头方向的同学矮。 排完以后,善于思考的小Z还想知道一共有多少种排法。
P2132 IncDec Sequence 给定一个长度为 n 的数列 {a_1,a_2,\cdots,a_n},每次可以选择一个区间[l,r],使这个区间内的数都加 1 或者都减 1。 请问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。
费解的开关 给你一个 5\times 5 的方格,每次操作可以改变上下左右中五个格子,给定始状态,判断是否可能在6步以内使所有的灯都变亮。
递归实现指数型枚举 递归实现组合型枚举 递归实现排列型枚举 指数型:在 1-n 这 n 个整数中随机选取任意多个,输出所有可能的次序。 组合型:从 1- n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。 排列型:把 1-n 这 n 个整数排成一行后随机打乱顺序,输出所有可能的次序。
【NOIP2002】字串变换 给你两个字符串 A,B ,并给你 n 个规则(n\leq 6) ,求从 A 到 B 最小的变换步数(若10步内无法变换则无解,字符串长度不能超过20)。