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