V
主页
分类讨论的树形DP:二叉苹果树
发布人
动态规划的本质就是从一个已知的子问题,开始推演成全局问题。 我认为动态规划和分治算法很想,分而治之,分成很小的小问题,再反推成总的。 在树上,这样的模型极其明显。
打开封面
下载高清视频
观看高清视频
视频下载器
树形DP:二叉苹果树
树形DP:相邻点对至多取一个求最大值问题【在洛谷测数据与如何出题】
树形DP求解染色的方案数:[USACO17DEC] Barn Painting G
树形DP求方案数和最小解:「dWoi R2」Arcade hall/街机厅
《浅谈CSP:二维DP》垃圾陷阱
树形DP:[蓝桥杯 2021 省 A] 左孩子右兄弟
【特殊的连通性问题】[ABC238E] Range Sums
换根树形DP:[USACO10MAR] Great Cow Gathering G
优化动态规划 [NOIP2005 提高组] 过河
同余最短路:P3403跳楼机
树形DP:[蓝桥杯 2015 省 B] 生命之树
线段树优化DP,阿婆主带你一起debug!【P1020 [NOIP1999 普及组] 导弹拦截】
《初识树形DP》女仆咖啡厅桌游吧
【阶乘的欧拉函数】Help Tomisu
状态压缩DP:特定的串
《浅谈CSP:动态规划》[CSP-J2020] 方格取数
【云斗学院-训练-体系课】while循环1(n个数的最大值+质数判断)
【云斗学院-训练-体系课】一维数组
初识权值线段树:中位数(求区间第k小问题)
状态转移与方案数DP:一维匹配
【谈谈格式化输入输出scanf、printf】输出浮点数
【云斗学院-训练-体系课】一维数组3(冒泡排序+选择排序)
讲讲动态规划:[NOIP2018 普及组] 摆渡车
树形DP(换根DP):[USACO12FEB] Nearby Cows G
《浅谈CSP:树形结构》Hz吐泡泡
用两个lazy数组维护线段树:【模板】线段树 2
【云斗学院-训练-体系课】分支结构
【云斗学院-训练-体系课】一维数组2(校门外的树)
15届蓝桥杯省赛真题-Scratch-找不同
《树链剖分:重链剖分》
交换两个变量的值
从单点更新区间查询到区间更新区间查询的线段树,到底经历了什么?
《二分答案》信息学竞赛
【凯撒密码+字符串】password
《倍增算法》信息学竞赛提高组知识点
《浅谈CSP:树形结构》[NOI2011] 道路修建
这是贪心?有诈!请欣赏《贡献系统》(动态规划)
《浅谈CSP:动态规划》金明的预算方案
【一道很好的推过程的题】Range Deleting
【云斗学院-训练-体系课】for循环1(n个数最大值+质数判断)