今日讲算法，学了不少

今日题单：

题外话 ：bolg里面我原本打了一堆Latex，结果bolg炸了，只能截图了

1.最小生成树(无聊时打的)

例题

洛谷P3366
和 洛谷P1195 和 洛谷P2330

最小生成树板题，随便打一个Prim或Kruskal就AC了(反正我都打Kruskal)

2.分数规划(没事时学的)

概念

例题

洛谷P10505

洛谷P4377

3.斯坦纳树

例题

洛谷P6192

洛谷P4784

同上一题，改一下输入顺序即可

洛谷P4294

4.状压DP(斯坦纳树前置知识)

例题

洛谷P1896

洛谷P5911

5.树形DP(没事时学的)

洛谷P1352(树形DP)

洛谷P2014(01背包 + 树形DP)

洛谷P3478(换根DP)

相对简单，不做解释(不想打字了)

6.树链剖分

没打例题，但wwq打了，传送门

7.CDQ 分治

没打例题

8.整体二分

没打例题

总结

今天共打12题(五黄，三绿，一蓝，三紫)，非常充实