boxxxx

线性dp

学习(10) 并查集(1) 数位dp(1) 概率dp(1) 算法(38) 题解(3)

/ 注册

全部文章 / 线性dp （共1篇）

cf721 C DP

题目大意：给你个有向无环图，询问从1到n的路径里面，时间小于T的，但是路过点数是最多的路径。求点数 n，m只有5000，所以大胆一点，n^2的算法就冲上去。题目要什么我们的dp就设计什么。设f[i][j]有两个权值v1,fa; 意义是从1走到i走过了j个点的最小权值。走到i点的前一个点是fa。 ...

2020-03-18

0 621