gtm1514

摘要： 今天上午给我整不会了，开着空调结果冻的要死，这还是外边三十多度的情况下。结果一上午两眼发黑打题，心态相当爆炸。 题目名称好像是 qlr 洛谷主页。 今晚九点 简单题。为啥赛时没人做。 在每个位置有意义的走法显然只有两种：用 $2$ 步走到相邻一格，或者用 $1$ 步走到头。那每个点最多 $8$ 条边 阅读全文

摘要： 怪异题。 阈值分治。权值不超过 $2^{16}=65536$，于是把前后八位砍开。把每个点和上边 $256$ 个点分成一块，那么每块内的 $dis$ 的前八位是相同的，因此可以分开考虑。 前边 $8$ 位设一个 $f_{x,i}$ 表示跳了 $i$ 块跳到 $x$，这一块的前八位最大值。这个暴力把这 阅读全文