2013-09-01から1ヶ月間の記事一覧
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0263 日本語なので省略。 解法 bitDPで解けました。 具体的には、 dp[何回目のビート音まで鳴ったか][ボタンの光り方] = 最大のスコア dp[31][1 で解けました。 計算量としては、上記の…
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0263 日本語なので省略。 解法 bitDPで解けました。 具体的には、 dp[何回目のビート音まで鳴ったか][ボタンの光り方] = 最大のスコア dp[31][1 で解けました。 計算量としては、上記の…