8.9 解题

解题报告

T1：添加括号

这是一个动态规划的题目，由于我们不是非常熟悉动规。所以没有想到动规方程。而且也不会实现脑子里的想法。 $$cout<<"1"<<endl;$$ 顺利得到20分。这题可以不运用到动规，使用分治可以轻松拿到100分。第一题不算简单也不会难。

T2：最长 k 回文子串

这题也是可以用动规完成。运用动规轻松可以拿100分。也可以 $$cout<<"3"<<endl;$$ 轻松20分，于是今天的题目就可以骗到40分。

这道题目还有另外一种解法，从第一个开始枚举然后向两边寻找是否回文，只要判断奇数个跟偶数个字符就可以轻松拿到100分。

T3：过河

同样的是一道动规题目。题目讲得特别玄学。无法令人理解。

T4：锻炼身体

又是动规。题目易懂，实现困难。运用回溯无法拿到太多的分数。

总结：今天的题目都是动规题，特别玄学。但是也有部分水题可以水点分数。T3、T4难度都较高。