大米饼

摘要： （一）数位DP模板 ·LIS的数位DP： ·含b进制数个数+数形结合的数位DP ·平衡数的数位DP： （二）网络流问题 ·Edmonds_Karp:(见书)·Dinic(见书)·ISAP(见书)·例题详见大米饼博客 （三）树链剖分 ·基本操作小题： 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE ... 阅读全文