今回のお題はこちら。 漸化式中のΣを取り除く式変形が難しいですな。 $m = 3 #input A = [1, 2, 3] #input M = 10000 #input $dp = Array.new( A.length + 1 ).map!{ Array.new( $m + 1, 0 ) } for i in 0..A.length $dp[i][0] = 1 end for i in 0..(A.lengt…