国庆集训Day1

今天继续打套题，总结一下
（1）第一题不大需要脑子，注意一下数据范围就好
（2）第二题可以模拟一下，但反转的时候只要翻转最后一个就好，减少时间复杂度
（3）区间dp，可以用递归，但考试的时候我的递归模拟全部TLE了。。。
(4)最近公共祖先，使用dfs求解