关于 ABC301 F
  • 板块灌水区
  • 楼主sundyLIUXY
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/5/18 18:58
  • 上次更新2023/10/23 15:25:41
查看原帖
关于 ABC301 F
706737
sundyLIUXY楼主2023/5/18 18:58

dp还是看不懂转移方程,例如第一篇题解的

if S[i] is uppercase
	dp[i][0] <- 0
	dp[i][1] <- dp[i+1][0] + dp[i+1][1]
else if s[i] is lowercase
	dp[i][1] <- 0
	dp[i][0] <- dp[i+1][0]
else if s[i] is ?
	dp[i][1] <- (dp[i+1][0] + dp[i+1][1]) * 26
	dp[i][0] <- dp[i+1][0] * 26

求问为什么dp[i][1] <- dp[i+1][0] + dp[i+1][1]之类qwq

话说,有经常打ABC的dalao嘛qwq

2023/5/18 18:58
加载中...