摘要：
LOJ2425 NOIP2015 运输计划 LINK 题意：给你一颗树，可以将任意一条边的权值变成0，然后求m条路径的长度的最小值 思路： 先二分最后的距离ans，然后我们把路程大于ans的所有路径拿出来 然后把这些路径的交求出来，用树上差分的方法 然后对这个交（用点集转化成边集，就是每个点的上一条 阅读全文
摘要：
LOJ2424 NOIP2015 子串 LINK 题目大意是给你两个序列，在a序列中选出k段不重叠的子串组成b序列，问方案数 首先我们不考虑相邻的两段，把所有相邻段当成一段进行计算 然后设dpi,j,k,0/1表示a使用了i为，b匹配到j位，一共有k段，当前这一位选不选的方案数 然后转移显然: dp 阅读全文