boxxxx

分类

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

/ 注册

全部文章（共5篇）

题解 | #Kevin的宝石#

和题解的DP方法不一样，,代表前i个宝石考虑完了之后剩下j块钱的最大价值考虑对于普通宝石 = 然后考虑魔法宝石对于每种魔法宝石，可以考虑与前面的魔法宝石发生碰撞位置L和位置R的魔法宝石发生碰撞情况只有这个区间内的魔法宝石数量是偶数，且L和R都是魔法宝石，那么就可以从内到外的不断碰撞，直到最后L和...

C++ 动态规划数组

2023-12-02

1 380

牛客每日一题 4.7 树树dp+组合数学

https://blog.csdn.net/qq_43804974/article/details/105345340昨天的牛客鸽了，我不会数学首先第一步要理解题意就是要把树分成多个联通块，每个联通块的颜色都要不一样，求方案数。为什么每个联通块的颜色都不一样，因为如果有同样的颜色在不同的联通块上...

动态规划

2020-04-06

0 676

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