phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ とぷこだ 過去問 問題 かうぁいこちゃんがコンテストの練習をする。コンピュータを使って問題を解くときは以下の順序で解く。 1単位時間コンピュータを使う k単位時間は手計算で計算する 1単位時間コンピュータを使う 複数のかうぁいこちゃんが同時にコンピュータを使うことはできない。 一日の各単位時間にはpreferenceが割り当てられており、なるべくそれの合計が大きくなるようにしたい。合計が最大になるように使った場合のpreferenceの合計値を返す。 考え方 dfsで普通に回すと、50個k=1の時にTLEする。 合計値は一意にきまるので、まとめた({3,1,4,1,5,9,2,6},k=2なら{4,6,13,3… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20101115%2F1289838761" title="SRM487 Div2 500 - れどこだ目指すよ！　(；`・ω・）" 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 2010-11-15 01:32:41 rich https://phyllo-algo.hatenadiary.org/entry/20101115/1289838761 1.0 100%