AtCoder - ABC 155 - E(思维/DP)
(2)当第 i+1 位的选择是2时,即 f[1][i+1],第 i+1 产生的票数时店员找回的 10-x 张,同时还需要第 i 位的1张,这时的 f[1][i+1] 没有算上(因为它包含的仅是第 i+1~len 位的票数和),需要将这一张算到第 i 位 f[0][i] 中:即 f[1][i+1] + (s[i] - '0' + 1),对第 i 位无影响,此时的 f[0][i] 就等于 f[0][i+1] 加上第 i 位的票数x:即 f[0][i+1] + (s[i] - '0');,找回 10-x 张。..
原创
2022-08-29 17:29:30 ·
105 阅读 ·
0 评论