摘要：
"$NOIP2017$逛公园" ~~就口胡一下，懒得写了~~ 记搜即可。 设$f[pos][k]$表示从$n$到$pos$的路径限制为$k$（含义为题面中的$K$） 建反图预处理出$n$到$i$的最短路$Dis_i$即可。 上面的$k$要满足$Dis_v+w\leq k+Dis_u$，化简后有：$f 阅读全文
摘要：
~~有多少人跟我一样看成了滚回莫队的举个爪~~ 先放一道例题： "$JOIAT1219$歴史の研究" 题意：设$Cnt_i$为$l\sim r$这个区间$i$出现的次数，有$m$次询问，求$l\sim r$的$max\{Val_i Cnt_i\}$。 直接考虑莫队，因为要统计一种元素出现的个数。 我 阅读全文