acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    dfs 是很显然的,考虑优化。 显然的,优化 dfs,第一种是记忆化,第二种是 dp,记忆化没写过,直接考虑 dp。 令 dpidp_idpi 表示取模后为 iii 的方案数量,容易得到 dpi=dpi−ajdp_i=dp_{i-a_j}dpi =dpi−aj 。 注意负数,随时取模。(赛时没取模喜提罚时) Code:

    userId_undefined

    亚洲卷王 AK IOI

    尊贵铂金出题人
    55阅读
    0回复
    0点赞
  • 简单,求降级

    userId_undefined

    无敌的鳖佬仔给老爷爷ccb

    循环·循环打卡人时间刺客空间掌握者出道萌新I/O·IO入门者荣耀黄金
    18阅读
    1回复
    0点赞
  • 正经题解

    算法:动态规划(DP)

    userId_undefined

    复仇者_零

    永恒钻石出题人快乐小狗
    3阅读
    0回复
    0点赞
首页