摘要：
##传送门 大难不死，必有后福 自从在空间里大骂后 十分钟过了两道调了两天的题…… ##解题思路 非常经典的一个对序列进行模拟退火的题。 求方差时直接用公式就行（平均数一开始可以预处理出来） 求分组后最小的方差需要用到dp。 dp[i][j]表示前i个数分j组的方差。 直接枚举k转移即可。 ##注意 阅读全文
摘要：
##传送门 ##解题思路 先用Floyd求一遍最短路， 然后对m个点之外的序列模拟退火，取前k个设置城堡，O(N^2)求出当前对小距离，判断并更新ans。 没什么注意的但是我rand()写在while外面了所以调了一个小时把我心态搞崩了草 ##AC代码 #include<cstdio> #inclu 阅读全文