クルトンのプログラミング教室
id:kuruton456
Pythonで理解する蟻本「2-3 分割数」(p.66)
この記事は「プログラミングコンテストチャレンジブック第2版」(蟻本)の 「2-3 分割数」(p.66) のコードをPythonで書き直したものとなっています。 入力 入力例 解答 入力 入力例 4 3 10000 解答 MAX_N = 1000 MAX_M = 1000 # 入力 n, m = map(int,input().split()) M = int(input()) dp = [[0] * (MAX_N + 1) for _ in …