5175
QOJ 5175 翻修道路
QOJ 传送门 考虑 \(1\) 到其他关键城市的最短路的并是一棵以 \(1\) 为根的外向树,考虑在外向树上从叶子往根 dp。 设 \(f_{u, i, S}\) 为当前在点 \(u\),已经翻修了 \(i\) 条道路,当前已经经过的关键点集合为 \(S\),最短路最大值的最小值。 转移有两种情况 ......
P5175 数列
### Updated #### 2023.07.05 修正了一处笔误,在此感谢@[DWT8125](https://www.luogu.com.cn/user/390228) ### 题解 首先先推一下柿子,因为数据范围很大,所以考虑矩阵加速递推。 根据题意给的递推式,可得: $$\begin{a ......