摘要：
题目链接： Mountaineers Gym - 102021M 题目大意：给你一个n*m的矩阵，a[i][j]代表当前方块的高度，然后每次询问给你一个起点和终点，然后问你在这个图上你选择一条路径，使得这条路径上的最大值尽可能的小，然后输出最大值。 具体思路：用最小生成树进行建图，首先对每个点的权值 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/874/D 题目大意：给你两个数列a和b然后对a可以进行排列，对b可以任意排列，问你sigma（a(i)*b(i)）的期望。 具体思路：求期望的时候我们分着进行就可以了，对于a数组，排列方式有n！种，对于b数组，我们每 阅读全文
摘要：
题目链接： Corn Fields POJ - 3254 题目大意：给你一个n*m的矩阵，矩阵的元素只包括0和1，0代表当前的位置不能放置人，1代表当前的位置可以放人，当你决定放人的时候，这个人的四个方向都不能放人，然后问你一共有多少种放置方式。 具体思路：二进制枚举，每一次判断和上下左右位置是否冲 阅读全文