丛本尊

题目大意：在一个二维平面内给定个值为点，并按照要求补出其他点，然后从原点找一条路径，设该路径上包含的行数为，列数为，求出的最大值。 解题分两步。 观察数据范围，暴力补点一定不可行。 红点代表已知合法点，绿点是要补的点。 设矩阵为。表示矩阵的第行第列。 如果要查询点是否合法，设存…

题目大意：区间上有个服务器，已知每个服务器的坐标和广播能力，求最好和最坏情况下需要让几个服务器发出信号能使所有服务器都收到信号。 利用缩点的思想，考虑两个相邻的服务器，如果它们两个之间可以相互广播，就可以把它们看做一个服务器（也就是一个块），对于一个块只需要维护最左侧的服务器，…