wohenshuai

分析假设一个子集的总和现在是sum[i]sum[i]sum[i] ，所有相同要求平均子集大小为sss，给出一个数a[i][j]a[i][j]a[i][j]必定要收回s+a[i][j]−sum[i]s+a[i][j] - sum[i]s+a[i][j]−sum[i]有每个a[i][j]a[i][j]a[i][j]都互不相同我们把每个子集里的数拆成一个点，把替换变成一条边，就是有若干个环，每一...

题意给定一个长度为n的字符串，字符集大小为8。两个点i,j之间有权值为1的边需要满足以下条件至少一个 1. |i-j|=1 2. si=sj求图的直径和多少个有序点对之间的最短路长度等于直径 N≤100000分析首先想到对于每个小写字母建一个虚点，然后再跑 有一个显然的性质，直径不超过15 然后有一个，f[i][j]=min(|i−j|,dist[i][c]+dist[j...