随笔分类 - ACM / 动态规划
摘要：（Day13） 算法复健运动for蓝桥杯-背包 01背包： https://www.acwing.com/problem/content/2/ 倒着循环，保证每个只用一次 for(int i=1;i<=n;i++) { cin>>v>>w; for(int j=t;j>=v;j--) { dp[j]
阅读全文
摘要：（Day14） 算法复健运动for蓝桥杯-树形DP 树形DP顾名思义就是树形的DP（说了等于没说） 总之没什么需要讲的，来点题目，今天选的题目是蓝桥杯的，不过是省赛。 蓝桥杯2021省A luoguP8744 https://www.luogu.com.cn/problem/P8744 一道树形题目
阅读全文
摘要：LCS：找出两个序列的最长公共子序列（注：子序列可以是不连续的） 复习一下dp： 王氏dp分析法：先看看数据范围猜猜dp用的是几维（也可能有滚动dp的情况），再想想dp的每一维可以代表什么含义，然后去推状态转移方程即可 模板题： https://www.luogu.com.cn/problem/P1
阅读全文
摘要：（Day19）算法复健运动for蓝桥杯-数位dp 例题： [l,r]中恰有k个7的有多少。 看代码把 是一个从前往后查的过程，使用了前缀和的方法。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> us
阅读全文
