boxxxx

分类

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

/ 注册

全部文章（共4篇）

牛客每日一题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

详解2020 CCPC-Wannafly Winter Camp Day3 Div.1 G火山哥周游世界树dp

https://blog.csdn.net/qq_43804974/article/details/104071065博客链接，求给点关注吧上面是样例2的图，首先我们看到数据范围就一定要明确，肯定不是暴力，然后由于题目说了是n个点n-1条边，这就是一棵树，在这里就要考虑到树dp！！（要是没想到就没了...

动态规划 dp

2020-01-22

2 534

详解吉首大学第九届“新星杯”G芒砀山的神秘数字两种dp

https://blog.csdn.net/qq_43804974/article/details/103905708上面是csdn链接给点访问量吧题目大意就是给一个长的字符串a和一个短的字符串b，询问a里面有多少个序列是大于b的。这里我们分两步来处理，就是我们先算出a中的序列长度和b一样的。因...

组合数动态规划 dp

2020-01-09

1 690