![](https://cdn-ak-scissors.b.st-hatena.com/image/square/fb81bf2c7660ab34c095d65d21ca0dcf6650f977/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-9f5428127621718a910c8b63951390ad.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTkxNiZoPTMzNiZ0eHQ9JUUzJTgwJTkwQXRDb2RlciVFMyU4MCU5MUFCQzI1MUUlMjBUYWthaGFzaGklMjBhbmQlMjBBbmltYWxzJTIwJTIwUHl0aG9uJUU4JUE3JUEzJUU4JUFBJUFDJnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmdHh0LWNsaXA9ZWxsaXBzaXMmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz00ZTIwMzc3ZDJiOWI4MjZkM2JmNDM3MWMwN2FkMjIwNg%26mark-x%3D142%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTcxNiZ0eHQ9JTQwV2FhYWExNDcxJnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9MzImdHh0LWFsaWduPWxlZnQlMkN0b3Amcz02ZTgwZmYxODI3ZTExYjUzMGVlMWZiMzgwOTdkMTJmNg%26blend-x%3D142%26blend-y%3D491%26blend-mode%3Dnormal%26s%3D6f3f973d83bc7e355af60bcae845c870)
エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
【AtCoder】ABC251E Takahashi and Animals Python解説 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
【AtCoder】ABC251E Takahashi and Animals Python解説 - Qiita
はじめに ABC 251 E 問題 Takahashi and Animals を解くために考えたこと、ACできるPython3(PyPy3)コー... はじめに ABC 251 E 問題 Takahashi and Animals を解くために考えたこと、ACできるPython3(PyPy3)コードを紹介します。 E.Takahashi and Animals 問題ページ 難易度 : 水色 1227 考察 $Ai$ すべてについて 払う,払わないを考えられれば簡単ですが、計算量が $2^N$ となるので間に合いません。 ここで、餌やりがどういうルールであるか理解するために可視化してみます。 つまり $\ i ≦ k ≦ N\ $ 番目までの動物への餌やりが完了している状態 からは、$i-1$ 番目の動物に餌を与えるために $A_{i-1}$ 払って $\ i-1 ≦ k ≦ N\ $ 番目までの動物への餌やりが完了した状態 に遷移するか、もしくは $A_{i-2}$ 払って $\ i-2 ≦ k ≦ N\ $ 番目までの動物への餌やりが完