链接：https://ac.nowcoder.com/acm/contest/24213/1053来源：牛客网 题目描述 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续
Content 有一个 \(n\times m\) 的矩阵，一开始全部格子被染成白色。 接下来有 \(k\) 个操作，每一个操作表示把一个格子染成黑色。问第一次出现 \(2\times 2\) 的全部涂成黑色的矩阵是第几个操作，或者没有出现这样的矩阵。 数据范围：\(1\leqslant n,m\leqslant 1000,1\leqslant k\leqsla
题目：伊凡傻子与概率论 一看我还以为是真·概率论…… 一句话题意： 有一个$n \times m$网格图，每个格可以被涂成白色或黑色，现在定义 ‘随机图’ ：每个点的上下左右最多只有一个格与其颜色相同，请计算其数量，对$10^9+7$取模。 题解： 第一次见$Fibonacci$计数。 首先我们思考一下，染色的情
题目描述 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGG
Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第
