题解
文章平均质量分 92
无
er_sz
这个作者很懒,什么都没留下…
展开
-
HDU 7136(2021ccpc重赛)Jumping Monkey 题解
题目链接 Jumping Monkey Problem Description There is a tree with n nodes and n−1 edges that make all nodes connected. Each node i has a distinct weight ai. A monkey is jumping on the tree. In one jump, the monkey can jump from node u to node v if and only if a原创 2021-10-12 16:18:52 · 234 阅读 · 0 评论 -
IncDec Sequence(差分)
IncDec Sequence(差分) 题目链接 题目 给定一个长度为 n 的数列 a1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。 输入格式 第一行输入正整数 n。 接下来 n 行,每行输入一个整数,第 i+1 行的整数代表 ai。 输出格式 第一行输出最少操作次数。 第二行输出最终能得到多少种结果。 数据范围 0<n≤105, 0≤ai<原创 2021-08-11 11:12:13 · 271 阅读 · 0 评论