2019-03-17から1日間の記事一覧
B - Reversi 解法 まず、操作に選ばれた区間は交わらないと考えていい。 ここで、選ばれなかった石を長さ一の区間とみなすと、この問題はN個の石をいくつかの区間に分割する問題となる。 区間が交わらないことから、dp[i] := iまでを分割する方法としてまと…
B - Reversi 解法 まず、操作に選ばれた区間は交わらないと考えていい。 ここで、選ばれなかった石を長さ一の区間とみなすと、この問題はN個の石をいくつかの区間に分割する問題となる。 区間が交わらないことから、dp[i] := iまでを分割する方法としてまと…