Обсуждение @ 1495. Раз-два, раз-два 2 @ Timus Online Judge

pyh119 Some hints,look this after you have thought this problem by yourself. [2] // Задача 1495. Раз-два, раз-два 2 5 июл 2011 19:05

1.Use a DP with the O(30N) time
2.Use ternary (long long in C++ is needed) to indicate each solution
3.Use a rolling array in case it MLEs

Good luck! ~_~

Edited by author 05.07.2011 19:05

Tranvick Re: Some hints,look this after you have thought this problem by yourself. [1] // Задача 1495. Раз-два, раз-два 2 14 дек 2011 20:51

Meet-in-the-middle is easier, I think. I have solved using both methods, it's faster and shorter.

Grandmaster Re: Some hints,look this after you have thought this problem by yourself. // Задача 1495. Раз-два, раз-два 2 13 май 2017 20:21

no need for longlong

Обсуждение задачи 1495. Раз-два, раз-два 2