Herlo

摘要： "🏁 🏁 🏁" 题意：一个矩形里面有多少子矩阵满足，可以按行划分成三个高度相同的区域，每区域内颜色相同，相邻区域颜色不同 注意n,m数据范围，O(n m)的复杂度适合，枚举每个点作为矩形顶点的方案数，这里计数的一种方法就是 枚举右上角 ，通过 k 值计算该点向左能延伸多远，就是该点作为右上角顶 阅读全文