发布于2021-02-02
AcWing-101-最高的牛
有N头牛站成一行，被编队为1、2、3…N，每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。现在，其中最高的牛是第P头，它的身高是H，剩余牛的身高未知。此外，这群牛之中存在着 M 对关系，每对关系都指明了某两头牛A和B可以相互看见。求每头牛的身高的最大可能值。
发布于2021-02-01
AcWing-100-增减序列
给定一个长度为n的数列a1~an，每次可以选择一个区间[l,r]，使下标在这个区间内的数都加一或减一。求至少要几次操作才能使数列中的所有数都一样，并求出在最少次数的前提下，最终得到的数列可能有几种。