2006-01-12 UVa 動的計画法の練習と思ってやってみたら面白いので4問解いてみた。 104: Arbitrageではきちんと読んでなくてハマりまくった。これは正にFloydのアルゴリズムなのだが、途中の道を覚えておくためにテーブルを3次元に拡張した。