摘要：
写了好久，感觉自己好菜，唉…… 首先发现这个$g$的取值具有单调性，可以想到二分答案，然后考虑用$dp$来检验，这样子可以写出朴素的转移方程： 设$f_i$表示以$i$结尾的最大价值，那么有$f_i = max(f_j) + val_i$ $(0 < j < i)$ $((dis_i - (d + 阅读全文
摘要：
BZOJ 1297 应当是简单题。 发现边权的数量很小，所以我们暴力把一个点拆成$9$个点，然后把$(x, i)$到$(x, i + 1)$连边，代表转移一次之后可以走回来；对于每一条存在的边$(i, j, k)$，把$(i, k)$向$(j, 1)$连边，代表走一条路。然后用这个矩阵乘$T$次即可 阅读全文