phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ とぷこだ 問題 上流からうなぎが流れてくる。 うなぎiは、長さがl[i]で、最初に-t[i]にいて、原点方向へ向かって流れてくる。 すべてのうなぎは1単位時間に1だけ動く。 ある時刻で、原点に来たすべてのうなぎを捕まえることができるが、2回までしかその行為を行えない。 最大で何匹捕まえられるか。1 1 考え方 ある時刻について、取ることができるすべてのうなぎのインデクスを計算する。 これは、すべてのiについて、t[i] 2つの時刻のペアについて、ユニークなインデクス数が捕まえられるうなぎの数になるので、この最大数を返せばよい。 確認する時刻は、1ごと考えるとTLEなので、注目すべき時刻を考える。 捕まえ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20130525%2F1369505651" title="SRM580 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 2013-05-25 03:14:11 rich https://phyllo-algo.hatenadiary.org/entry/20130525/1369505651 1.0 100%