新位置超级窄,不习惯,翻车了 赛时: T1:开始想了一个水法,结果看到这句话 然后我人傻了,题目要求的不是一条链的总和,而是删边后一棵树的总和,然后我不会小数取模 T2:手玩了半天数据,发现了一个东西,设m=n*(n-1)/2,答案集合A={a1,a2,a3,a4…an},a1<a2<a3…<an,输入数据的集合B={b1,b2,b3,b4…bm},b1<b2<b3<b4…<bm,b1=a1+a2,b2=a1+a3,bm=an+an-1,bm=an+an-2恒成立,然后又想到一个神奇的东西 a1+a2 a1+a3 a1+a4…a1+an a2+a3 a2+a4…a2+an … an-2+an-1 an-2+an an-1+an 只要把b填进这个倒三角形的数列里面使得数列的大小关系成立就好了,再用填进数列的数求出a,但是有多个答案让我有点心态大崩,所以打算写个水法弃疗,直接按b的顺序填进去,然后水了20多分,在我手完的时候也想到一个问题,因为计算答案的时候只要用到第一行的数和第二行的a2+a3,所以会不会答案最多只有两个,然后赛后看到数据证实了我的猜想 T3:不会小数取模的痛 T4:弃疗 赛后: T2:差一点想到正解,正解是因为b1=a1+a2,b2=a1+a3是恒成立的,所以枚举a2+a3的值就能求出a1,a2,a3,剩下最小的数一定是a1+a4,就可以求出a1+a4…a3+a4,把这些排除掉剩下最小数一定是a1+a5,以此类推一直求到an