2017.08.22小结

       感觉后面的题确实变得难了，有个dp理解起来还是挺难的，用了五重的dp，这也就到了树状数组起作用的时候，用来优化。这些博客很多一个题用上好几个知识点，你有一点不会或者想不到就不能做出来。比如有个dp题，找出来dp公式，还要离散化出来，在用树状数组优化......

    今天的第一题是一道最小生成树的变形，就是可能有两个点之间的距离可以视为0，然后使用prime算法就行了。第二题，问最少用几块木板能铺完泥坑，注意给的泥坑的位置不是升序的，需要输完泥坑的位置后sort排序一下。