2018年12月2日
gym101964G Matrix Queries seerc2018g题 数学归纳法+线段树（递归）
摘要： 题目传送门 题目大意： 给出2^k大小的白色矩形，q次操作,每次将一行或者一列颜色反转，问总体矩阵的价值，矩阵的价值定义是，如果整个矩阵颜色相同，价值为1，否则就把这个矩阵切成四份，价值为四个小矩阵的总价值加一。 思路： 结论是，ans=不同色的子矩阵数*4+1，用数学归纳法证明。具体看 大佬的博客 阅读全文
posted @ 2018-12-02 23:00 光芒万丈小太阳 阅读(322) 评论(0) 推荐(0) 编辑