Discussion @ 1495. One-two, One-two 2 @ Timus Online Judge

pyh119 Some hints,look this after you have thought this problem by yourself. [2] // Problem 1495. One-two, One-two 2 5 Jul 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] // Problem 1495. One-two, One-two 2 14 Dec 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. // Problem 1495. One-two, One-two 2 13 May 2017 20:21

no need for longlong

Discussion of Problem 1495. One-two, One-two 2