解説が自分には難しかったので備忘録として書きます 問題 https://atcoder.jp/contests/abc164/tasks/abc164_e 解法 頂点間の距離に加えて、金貨銀貨の設定が加わっているため一気に複雑になります。幸い頂点数と銀貨の運賃の制約が、, と抑え目になっている…

概要 競技プログラミングの問題を解く過程や、解説でなるほどと思った小ネタを綴る(予定) 多分数項目書いて飽きると思うのでそこはよしなに... 自然数の逆数和は意外と大したことない 出典(ABC134-D) そのまんま。自然数の逆数和(調和数)は発散するものの、…