Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2012-11-09から1日間の記事一覧

AOJ 0146 - Lupin The 4th

問題文 : ルパン四世解法 : まず, bitDPで最短時間を求める. その後に, 最短時間を達成する訪問の仕方を出発するノードから確かめていく. 出発するノードは, dp[S | S_n = 1, else S_i = 0][n]の中で最も小さいものとなる.誤差に注意して計算していくこと.コ…