362. CF553E Kyoya and Train
直接 dp，设 \(h_i\) 为 \(i \to n\) 的最短路，\(f_{u, i}\) 为到了点 \(u\) 用了 \(i\) 秒，还需要的最小期望花费。显然对于 \(i > t\) 有 \(f_{u, i} = h_u + x\)，否则有：
\[f_{u, i} = \min\limits_{(u, v, d) \in E} \sum\limits_{j = 1}^i p_j f_{v, i + j} \]显然是一个差卷积。分治 FFT 即可。
363. CF1965E Connected Cubes
智慧构造。
往每一行之间加一个空行（具体可以把这一行一直往右拖），然后每次用同一种颜色填充空行就可以了。
标签：空行,2024.5,limits,记录,sum,一行 From： https://www.cnblogs.com/zltzlt-blog/p/18170149