526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
2020.12
USACO 2020.12 Platinum Spaceship
洛谷传送门 LOJ 传送门 考虑剥路径最大值 dp,设 \(f_{k, i, j}\) 为 \(i \to j\) 中按的最大的按钮 \(\le k\) 的方案数。转移枚举按下最大值按钮的点 \(w\),有: \[f_{k, i, j} = \sum\limits_{(u, w), (w, v) \ ......
Spaceship
Platinum
2020.12
USACO
2020
更新时间 2023-10-16
共1篇 :1/1页
首页
上一页
1
下一页
尾页