day5总结

题目

T1

先打开题目，然后就看了 T1。

这次，大概看了一下，直接写暴力没什么问题，复杂度算了一下好像也能过，就开始写暴力，思路就是直接模拟题目中描述的过程。写的时候没有想到 rease 函数，就用的替换为 substr 前半部分和后半部分，再用 + 运算符连接起来。

T2

大概看了一眼题面，感觉似乎要用什么很高级的算法，但是结果，一看数据范围，只有 50，就瞬间感觉好简单。

然后直接尝试用两层循环暴力枚举，只要注意一下边界问题即可 AC。

T3

这题是后来留到最后才写的，因为刚开始的时候看了半天题面才看懂，就以为很难，没怎么仔细看。

其实正解就是一个简单的组合数学，虽然我一开始也是这么想的。

然后一计算复杂度：大概是 $O(m^2)$，其中 M 是木棍的最长长度。

T4

看一眼，就基本可以发现应该是用搜索。看数据范围应该也是。然后就写了一个 bfs，做法就是再正常的 bfs 中间的方向循环里再加入一个循环，用来统计走了几步。里面则和之前一样。

结果，写完之后，调代码花了半个小时，结果最后发现是因为一个地图数组写成了标记数组导致的，顺利 AC。