天空属于拉特兰
天空属于拉特兰
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
天空属于拉特兰的博客
全部文章
(共2篇)
题解 | 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
17
牛客周赛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
36