【競プロ精進日記】AtCoder ABC146 F-Sugoroku
- 2020.04.01
- 競プロ
はじめに 当ブログは問題の解説がメインではなく、筆者の解法やアイデアの保存がメインです。 したがって、読者の期待に沿えないことがあると思いますがご了承ください。 F F – Sugoroku 好きです。 ぱっとみ、和がNになるようにDPするのかと思いますが、それでは\(O(NM)\)となり間に合いません。 そこで、双六によりM以下の移動が必ずできることを考えると、連続でM以上のゲームオ […]
はじめに 当ブログは問題の解説がメインではなく、筆者の解法やアイデアの保存がメインです。 したがって、読者の期待に沿えないことがあると思いますがご了承ください。 F F – Sugoroku 好きです。 ぱっとみ、和がNになるようにDPするのかと思いますが、それでは\(O(NM)\)となり間に合いません。 そこで、双六によりM以下の移動が必ずできることを考えると、連続でM以上のゲームオ […]
はじめに 当ブログは問題の解説がメインではなく、筆者の解法やアイデアの保存がメインです。 したがって、読者の期待に沿えないことがあると思いますがご了承ください。 A A – Coffee 問題に従う https://atcoder.jp/contests/abc160/submissions/11264524 B B – Golden Coins 500円硬貨だと1円当たり […]