摘要：
题目大意： 从矩阵的左上角走到右下角，求走过的最小方差路径的方差*（n-m+1）^2 思路： 可以知道方差可以表示为平方和的平均数-平均数的平方 化简公式得到平方的和*（n+m-1）-路径上的权值和的平方 三维dp i j k表示走到i j位置 路径上经过的权值和为k的最小平方和 然后正常的转移 1 阅读全文
摘要：
题目大意： q次询问 每次询问x 有多少个点对（a，b）满足这两点间存在一条路径使路径上所有边权<=x 思路： 离线下来并查集 并查集时候记一下连通块大小 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cst 阅读全文