摘要：
（1）网络流的各种姿势 （2）生成函数/卷积/多项式算法的优化 （3）一些特殊的数据结构 （4）后缀数组/自动机/平衡树 （5）各种dp及优化 （6）边分治等树上操作 阅读全文
摘要：
题意：给出n个闭区间，从每个区间取一个整数，或者取0，要求非零数严格递增，问方案数。 发现N<=500,那么划分出的区间是一个比较小的数。 于是我们离散化区间，题目给出闭区间，转化成一个左闭右开区间。 定义f(i,j)为第i所学校最后参赛，且所选区间在第j个的方案数。 这时候前面的每个学校都分为两种 阅读全文