摘要：
"Longest Subarray" 题意：一个数列，每个元素大小都在1到C之间，求一个最长的子串，满足在这个子串中1到C之间的每个数字要么出现0次，要么出现至少K次。 题解：$i$从1到n枚举右端点，维护一个$tree[j]$表示在$i$为右端点时以$j$为左端点可行的个数(这里的可行是指对于1到 阅读全文
摘要：
"path" 题意：$n$个点$m$条边的有向图，需要砍掉几条边使从$1$到$n$的最短路变长，问花费的最小值。花费等于砍掉的所有边的权值和。 题解：两遍dij跑出所有属于$1$到$n$的最短路的边(边需要满足的条件为$dis1[u]+w+dis2[v]==dis1[n]$,$dis1$以1为源点, 阅读全文