Luogu P2132 小Z的队伍排列 解题报告
小Z想给班里的同学拍一张合影,为此需要先让大家排好队伍。他希望大家站成
k 排,并规定了每排的人数,保证每一排的人数都不多于后面一排的人数。这时小Z发现队伍看起来还是乱糟糟的,原因是大家的身高互不相同。于是,他希望排头对齐,每位同学都比自己正后方的同学以及排头方向的同学矮。
排完以后,善于思考的小Z还想知道一共有多少种排法。
小Z想给班里的同学拍一张合影,为此需要先让大家排好队伍。他希望大家站成
k 排,并规定了每排的人数,保证每一排的人数都不多于后面一排的人数。这时小Z发现队伍看起来还是乱糟糟的,原因是大家的身高互不相同。于是,他希望排头对齐,每位同学都比自己正后方的同学以及排头方向的同学矮。
排完以后,善于思考的小Z还想知道一共有多少种排法。
给你一个长度为
n 的数列,求出这个数列的平均数最大且长度不小于L 的连续子段。
给定一个长度为
n 的数列{a_1,a_2,\cdots,a_n} ,每次可以选择一个区间[l,r] ,使这个区间内的数都加1 或者都减1 。请问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。
有一个有
n 个点的树,以 1 为根,你可以选择k 个节点,使得这k 个节点到 1 节点的最短路径中经过的非选择的点最多。