phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ とぷこだ 解答に必要なことを一つも考えつけてなかったorz 最適分割の部分の理解が怪しいが、理解したと思う範囲でまとめておく。 問題 体積Sのスライムがある。 1回の操作で、今あるスライムの塊を一つ選んで、2つに分解することができる。 このとき、体積Aのスライムを体積aと体積bに分解した場合、a*b点もらえる。(a,bは整数でなければいけない) 得点がM点になるために必要な操作の最低回数は何回か？2 1 考え方 「できるだけ大きい者同士を掛け合わせるほうが大きい得点が得られる」ことから、今あるスライムの中で一番大きい体積のものをできるだけ半分に分けていく、という方針が考えられるが、これは嘘解放。 例とし… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20151005%2F1444060502" title="SRM669 div1 250 - れどこだ目指すよ！　(；`・ω・）" 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 2015-10-05 00:55:02 rich https://phyllo-algo.hatenadiary.org/entry/20151005/1444060502 1.0 100%