acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • A241.花匠 AC题解

    请看一下VIP代码:

    userId_undefined
    雷总的死忠粉
    出道萌新时间刺客空间掌握者时空双修者贪心·贪心尝试者秩序白银
    10阅读
    0回复
    1点赞
  • 题解

    #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int f[maxn][2], h[maxn], n; int main () { cin >> n; for (int i = 1; i <= n; i++) { cin >> h[i]; f[i][0] = 1; f[i][1] = 1; } for (int i = 2; i <= n; i++) { for (int j = i - 1; j >= 1; j--) { if (h[i] > h[j]) f[i][1] = max(f[i][1], f[j][0] + 1); if (h[i] < h[j]) f[i][0] = max(f[i][0], f[j][1] + 1); if (f[i][0] > 1 && f[i][1] > 1) break; } } cout << max(f[n][0], f[n][1]); return 0; }

    userId_undefined
    ACGO.Xiehao—天之神
    出道萌新时空双修者倔强青铜递归·套娃学徒多键裁决者ASCII炼金师
    0阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页