1.DP
2.网络流
3.线段树