好困了,不总结那么多啦,今天看了下高斯消元法,算是一种工具算法,以后碰到解方程的问题就可以用高斯去敲一下咯~.然后几何一直想学半平面交,但是实在太难看懂了目前来说,有空我得补上一些模板,线段与直线交,线段与线段交,直线与直线交之类的,这些基础算法真的到了自己敲的时候可不是随便YY得出来的(各种细节处理),今天还敲了道树dp,对树dp算是有了更深入的了解吧.加油~
总结一下:
1.高斯消元法
2.树形dp