土下座しながら探索中

主に競技プログラミング

2014-07-14から1日間の記事一覧

UVa 10328 : Coin Toss

UVa演習 2014/7/14 (月) 問3問題リンク : http://uva.onlinejudge.org/external/103/10328.html問題概要: n回コインをなげたとき、2^nだけコインの状態がある そのうち連続でk回以上表がでているようなものはいくつあるか?解法: 動的計画法 dp[何桁までみ…