其实我并没有见过原题，只是因为...这被改编成了互测题... 题目中提到了一个序列，这个序列是很重要的，否则这个问题好像是没有合理的时间复杂度解法的 但正因为有了这个序列，这个问题的时间复杂度才让人能够接受 序列的特性：逆序对！ 根据题意，我们发现一个图上所有的连边一定来源于这个序列里的逆序对！ 那 Read More
互测题T3... 首先有个dp是非常好想的： 设dp[i][j]为前j个数分成i组的最大得分，则易得：dp[i][j]=max{dp[i-1][k-1]+num[k][j]}，其中，num[k][j]表示从第k个数到第j个数不同值的数量 而num数组可以预处理出来，时间复杂度O(n^2 k) 等等， Read More