题意就是 给你一个大矩阵 和两个大小相同的子矩阵 但是 左上角的点可能不同 然后矩阵种得点的颜色要相同 问一共有多少种方案
我们很容易进入一个误区
这种情况里4个点是需要相同颜色的 我们就会想要去找 有多少个点和当前点颜色相同 但是其实 我们只需要考虑第一个矩阵不重叠的部分 因为矩阵2的部分一定会和矩阵1不重叠的部分一一对应 所以我们只需要 qpow(k,nm-rc)就行了
CF1575 K 思维
猜你喜欢
转载自blog.csdn.net/qqqingyi/article/details/121456523
今日推荐
周排行