Hatena::Grouptopcoder

cafelier@SRM

cafelier のSRM参加記録です。コンテスト中に考えてたことを執拗に全部書き残すとどうなるだろうかという試み本番中にこういうコードが書きたかったなあ、という後で書いた反省コードを書き残す試み

スパムが来たのでしばらくコメント欄をはてなユーザ限定にしています、すみません、

 | 

2010-07-03

コメント

cafeliercafelier2010/07/06 14:53解法４：長さ L で行ける辞書順最小路、を各長さ L （≦6N）各ノードについてもとめる動的計画法（あるいは拡張ダイクストラ）
というのがあるらしい。
http://d.hatena.ne.jp/Tayama/20100703/1278141167
http://d.hatena.ne.jp/kusano_prog/20100705/1278361318
http://d.hatena.ne.jp/pes_magic/20100706/1278367137
なるほどなー。

トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20100703
 | 

presented by cafelier/k.inaba under CC0