摘要： 传送门 首先，我们应该先算出每一行每N个数的最大值，保存在mx里面。 同样的再处理出mn(最小值)。 然后处理出mx数组中每一列每N个数的最大值，保存在MX中。 同样的再处理出MN(最小值)。 （以上的处理用单调队列最方便。） 然后再n²处理出MX-MN的最小值就行了这道题我的代码... 阅读全文

摘要： 传送门 看到这道题后应该很容易想到矩阵加速递推， 但是构造矩阵时发现有一个lg，不知道怎么办，就只好每翻十倍做一次，结果竟然是正解，汗(⊙﹏⊙)b。（但是我不知道第一页的那些0ms怎么跑的……）/*******************************************... 阅读全文

摘要： 传送门 先提一句，这道题确实可以像题目说的一样，任意选择根节点（原因自己想）。 这道题显然是树DP 我们用F(u,color)表示以u为节点的子树所需的最少节点数，且u刷成color。 F(i,0)表示点i涂黑色,dp(i,1)表示点i涂白色 所以有F(i,0) = sum(min... 阅读全文