第二道题简单的动态规划，题目并不难，难的是输入，要先输入一行字符串，确定n, 然后再输入n-1行。感觉这题存粹就是拿来恶心人的