SFsaltyfish

摘要： 属于是将矩阵快速幂的绝大部分技巧用到了极致的一道题。 暴力部分 首先我们先考虑一个普通 DP。 定义 \(dp_{t,i}\) 表示在时间为 \(t\) 时到达点 \(i\) 可以得到的愉悦值之和的最大值。 显然有 \((i,j)\in E \to dp_{t+w,j}=\max(dp_{t,i}+ 阅读全文