天空属于拉特兰
天空属于拉特兰
全部文章
题解
归档
标签
去牛客网
登录
/
注册
天空属于拉特兰的博客
全部文章
/ 题解
(共1篇)
题解 | 牛客周赛 Round 143 E小红的好矩阵 题解
首先显而易见的是,n必须是3的倍数,否则无法构成 其次,将矩阵按照每三个分割,然后枚举这些块,每个分割好的块都有6种修改方案,我们可以枚举所有的方案 对于每个枚举的方案,我们可以计算出原来的块修改成该方案需要多少步 然后关键的来了,假设修改后该块第一层第一个字符为 和第二层第一个字符为 ,我们只...
C++
动态规划
字符串
状态压缩
枚举
2026-05-12
0
7