Luogu P4552 [Poetize6] IncDec Sequence 解题报告
给定一个长度为
n 的数列{a_1,a_2,\cdots,a_n} ,每次可以选择一个区间[l,r] ,使这个区间内的数都加1 或者都减1 。请问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。
给定一个长度为
n 的数列{a_1,a_2,\cdots,a_n} ,每次可以选择一个区间[l,r] ,使这个区间内的数都加1 或者都减1 。请问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。
有一个有
n 个点的树,以 1 为根,你可以选择k 个节点,使得这k 个节点到 1 节点的最短路径中经过的非选择的点最多。
给你两个字符串
A,B ,并给你n 个规则(n\leq 6) ,求从A 到B 最小的变换步数(若10 步内无法变换则无解,字符串长度不能超过20 )。