boxxxx

题解

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

/ 注册

全部文章 / 题解（共2篇）

详解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