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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    对于每一个同学接到球的来源可以是前一个同学,也可以是后一个同学,且还需要考虑传球次数,因此可以尝试设计状态:dp[i][j] 表示从 1 号开始传球,总共传递了 j 次,传递到 i 号的种类次数。例如 dp[1][0] 表示从 1 号开始传球传 0 次,到达 1 号。显而易见的 dp[1][0] = 1 。根据传球的来源不同,可以做如下划分: 从小编号传来:dp[i-1][j-1] 从大编号传来:dp[i+1][j-1] 因此 dp[i][j] = dp[i-1][j-1] + dp[i+1][j-1];

    userId_undefined
    AC君
    管理员倔强青铜
    378阅读
    2回复
    2点赞
  • 传球游戏 题解

    肥肠 简单 的一道题! 当你使用久经沙场的暴搜DFS时! 你会喜提70pts,得出三个TLE超1秒的检测点... TLEの记录 但你如果用上 记忆化DFS DP... AC代码:

    userId_undefined
    Lee Wen
    时间刺客
    67阅读
    3回复
    0点赞
  • 题解

    直接模拟 时间复杂度:O(tn)O(tn)O(tn)

    userId_undefined
    cjdst
    尊贵铂金CSP-S一等奖代码纠察员出题人
    68阅读
    0回复
    0点赞
  • 还是暴力大蛇

    看到这道题,一般思路是使用动态规划。因为如果使用 DFS,显然会超时。 但是,我们可以事先在别处进行 DFS 操作,将结果记录下来,然后传入本题,直接使用。 为了解决代码太长不让提交的问题,我们可以仅将 m≥10m≥10m≥10 的情况记录下来,其他情况直接 DFS 即可。 说白了就是一部分打表一部分强算 最终代码

    userId_undefined
    CR400BF-1145
    倔强青铜
    21阅读
    0回复
    0点赞
暂无数据

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

首页