求助一个dp式
  • 板块学术版
  • 楼主ssilrrr
  • 当前回复13
  • 已保存回复13
  • 发布时间2022/10/9 19:22
  • 上次更新2023/10/27 08:04:20
查看原帖
求助一个dp式
161748
ssilrrr楼主2022/10/9 19:22

已知 dp[n]=0dp[n]=0

2dp[i1]=2+dp[i]+dp[nxt[i1]]2dp[i-1]=2+dp[i]+dp[nxt[i-1]]

(注:这里的 nxtnxt 数组是 KMP 的数组)

请问如何求 dp[0]dp[0]

2022/10/9 19:22
加载中...