天空属于拉特兰

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | 牛客周赛 Round 143 E小红的好矩阵题解

首先显而易见的是，n必须是3的倍数，否则无法构成其次，将矩阵按照每三个分割，然后枚举这些块，每个分割好的块都有6种修改方案，我们可以枚举所有的方案对于每个枚举的方案，我们可以计算出原来的块修改成该方案需要多少步然后关键的来了，假设修改后该块第一层第一个字符为和第二层第一个字符为，我们只...

C++ 动态规划字符串状态压缩枚举

2026-05-12

2 76

题解 | H-Blackboard

设dp[n+1][2] j=0是a[i]和a[i+1]中间为+号的情况 j=1是a[i]和a[i+1]中间为|号的情况首先显而易见的是，j=0的时候，无论前面是什么符号，都能接上，也就是说dp[i][0]=dp[i-1][0]+dp[i-1][1] j=1的时候，只有a[i]|a[i+1]=a[i...

动态规划队列

2026-02-03

1 66

牛客周赛127题解（E）

看没人写dp做法，就分享一个dp做法吧，感觉异或做法小登不一定看得懂 #include <bits/stdc++.h> #define int long long using namespace std; const int mod=998244353; void solve(){ ...

C++ 动态规划

2026-01-27

0 84