Обсуждение @ 1223. Chernobyl’ Eagle on a Roof @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Huuh! I've AC!

Послано PSV 26 окт 2006 06:15

First DP formula like 1 + min max (a[i - 1, k-1], a[n - i,k ]) is NOT GOOD! In pascal it gets TLE!
Take more clever formula!!!

Re: Huuh! I've AC!

Послано Gigzzz(gigz@inbox.ru) 4 дек 2006 23:21

You can simply optimize this formula, assuming that min and max are convex functions.

Re: Huuh! I've AC!

Послано ASK 28 мар 2010 17:26

or binary search the intersection of (e eggs, f-th floor)
#define T1(i) c[e][(i)-1]
#define T2(i) c[e-1][f-(i)]

Re: Huuh! I've AC!

Послано Liol 19 фев 2022 11:50

GOOD