3.31腾讯笔试

笔试里面最容易的一场了，希望明天面试也顺利

2.一段单增和两段单增的才能重新合并成总体单增的，当然在有两段的情况下还必须满足某一段最小值大于另一段最大值，其余的情况是不行的

3.图的基础遍历问题了，刚好两个图才行，值就是两个图节点的乘积

4.维护前缀异或值（跟前缀和类似，sum[i-j] = sum[i] xor sum[j]）， 然后就是一个经典的n3方的dp, 记得除了dp[0][0]置为0，其他值全是负无穷（不然73）

5.记忆化搜索过的，dp[i][j][step]代表在节点 i,j 且走了 step步时的方案数。初始步数为0，尝试向上下左右走，如果出了边界或是该处的字符不对直接返回0，6步走完了返回1，走到已经访问过的状态时直接返回该值，否则继续尝试向四周走。最外层就是遍历每个点看是否是‘t’，是的话就做起点搜一遍完事。