perogram

2019-12-07から1日間の記事一覧

No.845 最長の切符 ~最長距離・ダイクストラ・ベルマンフォード・bit DP~

Quiz No.845 最長の切符 - yukicoder https://yukicoder.me/problems/no/845 AC https://yukicoder.me/submissions/405827 解法 // i : また訪れてない頂点フラグ // j : 現在地 // とした場合の最長距離 int dp[1<<16][16]; としてbit DP 以下、(間違った考…

W - Intervals ~遅延セグ木(範囲加算・範囲Max)~

Quiz https://atcoder.jp/contests/dp/tasks/dp_w 解説AC https://atcoder.jp/contests/dp/submissions/8814646 感想 論理はemtubasaさんの解説を参考 遅延セグ木はふるやんさんのを借りてきた いくつかパターンが書かれているから再利用しやすそう /* 区間…