摘要: 思路: 友谊赛的时候一直想到了,但是没想出来怎么遍历才能找到所有矩阵,卡住了。 这里讲一下完整思路:我们用一个num[i][j]表示第i行第j列每一列连续的白色格子数量,然后我们定义一个MIN,并且每次都更新MIN的值(因为矩阵高度只和最小的那个有关)。 代码: 阅读全文
posted @ 2018-07-21 23:54 KirinSB 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 思路:一开始不会n^4的推导,原来是要找n和n-1的关系,这道题的MOD是long long 的,矩阵具体如下所示 最近自己总是很坑啊,代码都瞎吉坝写,一个long long的输入写成%d一直判我TLE,一度怀疑矩阵快速幂地复杂度orz 代码: 阅读全文
posted @ 2018-07-21 00:28 KirinSB 阅读(119) 评论(0) 推荐(0) 编辑