pythonで青くなるブログ

主に競プロのについての記事(日記的な)を書きます。現在atcoder水色,こどふぉ青色。python3使って、やってます。atcoder青くなりたい

2019-05-16から1日間の記事一覧

yukicoder No.134 走れ!サブローくん

abst 今回は、bitDPの練習でyukicoderの「走れ!サブローくん」をpythonでときました。 No.134 走れ!サブロー君 - yukicoder 解法 bitDPでの巡回セールスマン問題 ポイントは DP配列を二次元 にして、dp[すでに下ろした荷物][最後に訪問した場所]とすること…