[UVA][困難dp] 1238 - Free Parentheses
You are given a simple arithmetic expression which consists of only addition and subtraction operators. For example:
1 - 2 + 3 - 4 - 5
You are free to put any parentheses to the expression anywhere you want
and as many as you want. However it should be a valid ex...