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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    然而这道题是提高+/省选- 典型的动态规划题 具体看注释

    userId_undefined
    Dakada
    369阅读
    4回复
    5点赞
  • 目前为止,这应该是代码最短的题解

    你们都写这么长的吗?! 题意 给你 nnn 个序列和 qqq 次询问,问每次是否可以由 ccc 为结尾且恰好进行 rrr 轮游戏,且符合题目要求。(题意简化的不好,勿喷) 思路 因为CCF的出题风格,判断为DP 注意到 rrr 的取值很小,由此想到可以从这里入手。 可以记DP状态为dp[i][j]为到第i轮时,是否可以以j为结尾。不可以记为-1,有多人可以记为0,只有第 iii 个人可以记为 iii 。 预处理出每一轮,也就只需要循环100次。 然后就可以做到 O(1)O(1)O(1) 的查询。 记得有多组样例。 一些细节详见代码。 CodeCodeCode

    userId_undefined
    老鼠
    出道萌新时间刺客倔强青铜I/O·IO入门者循环·循环打卡人格式·格式排版员
    7阅读
    0回复
    1点赞
  • 【CSP-J2024】接龙

    70PTS 100PTS

    userId_undefined
    宋雨琦的狗(半退)
    时空双修者荣耀黄金
    149阅读
    0回复
    3点赞
暂无数据

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

首页