SRM 729 D1E

はむこの解答 概要 整数として解釈可能な10進文字列が与えられる。この部分列の中で3の倍数であるようなものを数え上げよ。 勉強したこと ・なし 方針 DP[i][j] = s[0, i)の部分列の桁の和がj mod 3であるようなものの数え上げ DP[i][j] -> DP[i+1][j] += DP[i][j] DP[i][j] -> DP[i+1][(j+s[i])%3] += DP[i][j] 感想