2016-04-24から1日間の記事一覧

square869120Contest #2 C: 何通りの分割方法がある?

問題 C: 何通りの分割方法がある? - square869120Contest #2 | AtCoder 解法 文字列が短いので、全ての部分文字列を数字にした時の値を計算しておく。メモ化再帰で 「substr(pos, length) で D 以下になる組み合わせの数」を求めれば良い。 コード #include <bits/stdc++.h></bits/stdc++.h>…