_青云兮蔽月

摘要： 一道水题，我也不知道为什么要写博客，这应该是最后一次了 $Description$ 给你$n$个节点的树，要求你在上面选取一个联通块，使得点权和最大 $Soution$ 树形$DP$，我们实际上是在求一颗子树，用$dp[i]$表示以$i$为根的子树能得到的最大值即可 转移方程显然：$DP[i]=a[ 阅读全文

摘要： 题目描述 有一个$a b$的整数组成的矩阵，现请你从中找出一个$n n$的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为$3$个整数，分别表示$a,b,n$的值 第二行至第$a+1$行每行为$b$个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一 阅读全文