Kenkoro https://blog.hatena.ne.jp/Kenkoro/ 考えて競プロする https://kenkoro.hatenablog.com/ ABC-B ABC134-B - Golden Apple N 本の木があり、1 から N まで番号が振られている これらの木に対し監視員を配置する 1 人の 監視員は番号 i の木のに配置させたとき 番号 i - D 以上 i + D 以下のすべての木を監視することができる 全ての木を監視するためには最低何人の監視員が必要かを求める 一人の監視員は番号 i - D 以上 i + D 以下の木を監視できる つまり、i + D - ( i - D ) + 1 = ( 2D + 1 ) 本の木を監視することができる 1人 ( 2D + 1 ) 本の木を監視できるということは N 本の木を監視するには N / … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkenkoro.hatenablog.com%2Fentry%2F2019%2F07%2F26%2F170000" title="ABC134-B - Golden Apple を解く - 考えて競プロする" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-07-26 17:00:00 rich https://kenkoro.hatenablog.com/entry/2019/07/26/170000 1.0 100%