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