ACM训练日记—8月8日

        经过今天的训练，还真有点累，主要因为是下午的训练赛，前两道题特别的简单，可到了第三题就直接么懵了，最郁闷的是赛后看题解还完全看不懂，是线性dp的问题，看了好几篇博客，还是半懂，甚至开始怀疑自己动态规划怎么学的，明天还是先了解下线性dp的事再看这道题吧。

       另外利用上午和晚上的时间，勉强A了三道题。

        第一道事糖果玉米孩子，要求分别求出沿左右墙壁走出迷宫的步数和走出迷宫最小步数。这道题就需要现在纸上走一走，发现分别沿两边墙壁走，有顺时针与逆时针的转向区别，一旦撞墙要沿原来的时针方向反向退一个继续走。至于求最小步数，广搜套路就行。

       第二道题，让给两个数n,m，m可以被拆成个位后任意相邻的组合，比如23423，可以分为2,342,3，就这样是拆开的数想加接近n，这道题是深搜，两个搜索方向，设该位是第i位，这一位可以保留进行组合，也可以马上截止之前的形成一个数。当然还有个坑，就是对于可以按多种方式组合出答案的情况要输出reject，这其实就是在出现ans是的k++，但最后判断时是判断k/2是否大于1。

       第三道题就是简单的最小生成树了，就是prim算法，套上就对了。