Codeforces Round #371 (Div. 1) C. Sonya and Problem Wihtout a Legend（DP+思维）