LA2012 Regional - Joining Couples + a simple dp for Max subarray sum