摘要： 题意：对于a数组，求它的一个合法排列的最大权值。合法排列：对于任意j,k，如果a[p[j]]=p[k]，那么k<j。 权值：sigma(a[p[i]]*i)。n<=50W。 标程： 易错点：1.居然碰到了yhx钦定的最难调错误没有之一，记！ 2.判断无解：vis表示已经被合并/删除的节点，重新连爸爸 阅读全文

摘要： 不知道为什么一切到windows没力气做题。三道题都只打了暴力分。预估40，实际40。 发现思维差一步：T3我通过联想“雪之国度”想到了缩点并查集做法，但是苦于树的形态不固定而无法实现。 说明在细节的处理上还欠思考，经验不足也能说。难点在于把自己觉得难以处理的问题转换成easy的方法。后来miaom 阅读全文