摘要：
CF1082E Solution 题目链接 题解 可以发现，修改区间所带来的贡献$=\(区间众数个数\)-$区间中$c$的个数。 设$dp[i]$表示$r=i$时修改区间所带来的最大贡献，$lst[i]$表示上一个值为$i$数的下标，$dp[i]=dp[lst[a_i]]+1-lst[a_i]$到$ 阅读全文
摘要：
题目链接 题解 可以发现，为了左下到右上经过的方格边长相等，要么将左下右上曼哈顿距离上的方格全部分割，要么避开全部曼哈顿距离上的方格。 此段为下段的证明，如果节约脑细胞且只希望感性理解的读者可以略过 (¬‿¬) → 暂且忽略边长，并只考虑在同一边长的小正方形中分割。设大正方形边由$m$个小正方形组成 阅读全文
摘要：
题目链接 题解 下文将“以该节点为根时树的最大深度最小”的节点称为“最小节点”，并将“以最小节点为根时树的最大深度”称为“最小深度”。 题目给出的是无根树森林，易得对于每一棵树来说，使“最小节点”与其他树连接最优。而最终方案则是将所有树与“最小深度”最大（或第二大）的树建边，证明： 设树$A,B,C 阅读全文