boxxxx

学习

并查集(1) 数位dp(1) 概率dp(1) 算法(38) 线性dp(1) 题解(3)

/ 注册

全部文章 / 学习（共2篇）

牛客每日一题4.1 Rinne Loves Edges 树dp

https://blog.csdn.net/qq_43804974/article/details/105222630 首先理解题意后可以转化为以S为根的树，用最少的权值去删除边，使得所有的叶子与S不相连。如果可以得出上面的题意那这题就是个树dp简单题了。那么设f[i] 为以i为根的子树，他的所有叶...

dp

2020-03-31

0 591

牛客每日一题3.26 合并回文子串动态规划

https://blog.csdn.net/qq_43804974/article/details/105103097首先这种题肯定是动态规划！！！！！不要往其他地方想。要怎么做呢先从单个串要怎么判断区间最长回文来说。单个串如果要判断任意一个区间[L,R]是不是回文可以去写区间dp，对于一个串长度...

动态规划 dp

2020-03-25

0 666