Обсуждение @ 1113. Джип @ Timus Online Judge

Online Judge

Задачи

Авторы

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

Обсуждение задачи 1113. Джип

NickSergeev[MSU MindCraft] How to solve? [2] // Задача 1113. Джип 20 сен 2007 22:28

I think about DP. But i think it will not pass by time. Maybe some mathematics formules?

Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: How to solve? [1] // Задача 1113. Джип 21 сен 2007 04:31

Use DP by event (think what event in this problem is). The problem can be easily solved for more strong constraints...

Denis Koshman Re: How to solve? // Задача 1113. Джип 24 июл 2008 18:27

DP? But what's about non-integral even timing?