2023-05-01から1ヶ月間の記事一覧
解法1：DP 考え方 回答例 解法1：DP考え方dp[i][j] = i個目まで決めて，capslockON(j=1), OFF(j=0)のときの最小値回答例 X, Y, Z = map(int, input().split()) S = input() dp = [[0]*2 for _ in range(len(S) + 1)] dp[0][1] = 1 << 60 for i in range(len(…
解法1：DP 考え方 回答例 解法1：DP考え方dp[i][j] = i個目まで決めて，capslockON(j=1), OFF(j=0)のときの最小値回答例 X, Y, Z = map(int, input().split()) S = input() dp = [[0]*2 for _ in range(len(S) + 1)] dp[0][1] = 1 << 60 for i in range(len(…