为了在即将到来的晚会上有更好的演出效果,作为合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。 假定合唱队一共
![](https://profile-avatar.csdnimg.cn/default.jpg!4)
C++算法问题,难度较大
为了在即将到来的晚会上有更好的演出效果,作为合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。 假定合唱队一共
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- AI迅剑 2023-05-13 09:30关注
获得7.50元问题酬金 #include<iostream> using namespace std; const int N=1111,mod=19650827; int f[N][N][2],a[N]; int n; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n;i++) f[i][i][0]=1; for(int len=2;len<=n;len++) { for(int l=1;l<=n-len+1;l++) { int r=l+len-1; // l从左边进去 if(a[l]<a[l+1]) f[l][r][0]+=f[l+1][r][0]; if(a[l]<a[r]) f[l][r][0]+=f[l+1][r][1]; // r从右边进去 if(a[r]>a[r-1]) f[l][r][1]+=f[l][r-1][1]; if(a[r]>a[l]) f[l][r][1]+=f[l][r-1][0]; f[l][r][1]%=mod; f[l][r][0]%=mod; } } cout<<(f[1][n][1]+f[1][n][0])%mod<<endl; return 0; }
解决 无用评论 打赏 举报
悬赏问题
- ¥200 csgo2的viewmatrix值是否还有别的获取方式
- ¥15 Stable Diffusion,用Ebsynth utility在视频选帧图重绘,第一步报错,蒙版和帧图没法生成,怎么处理啊
- ¥15 请把下列每一行代码完整地读懂并注释出来
- ¥15 pycharm运行main文件,显示没有conda环境
- ¥15 寻找公式识别开发,自动识别整页文档、图像公式的软件
- ¥15 为什么eclipse不能再下载了?
- ¥15 编辑cmake lists 明明写了project项目名,但是还是报错怎么回事
- ¥15 关于#计算机视觉#的问题:求一份高质量桥梁多病害数据集
- ¥15 特定网页无法访问,已排除网页问题
- ¥50 如何将脑的图像投影到颅骨上