美丽的路径 首先很显然,如果点无法到达点,那么答案一定是;接着考虑二分最大的美丽值,假设二分出的最大美丽值为,然后把个点中点权大于等于的标记为,剩下的都标记为,然后我们从点开始,如果从到点路径上存在两个相邻的点标记都为的话,那么显然答案一定大于等于;当然如果从到的路径上存在一条首尾点都为,然后和交替出现的路径的话;或者存在一条从到的路径上和交替出现,并且和的个数相等的时候,显然这两种路径上的答案一定也大于等于;其余情况显然答案一定会小于,因此我们可以通过二分得到最大的美丽值。 比武招亲(上) 显然,我们可以先枚举差值,这样可以有 种方法填首尾两个数。 然后我们在差分之后的序列上考虑,显然是要...