动态Dp
Deep_Kevin
我太弱了
展开
-
学习笔记第二十九节:动态Dp
正题 因为NOIP2018考了这一个东西,所以不得不学。 我们以这一题为例题来引入今天的学习:【模板】动态dp 我们显然可以用树形Dp去做,倒不如我们先把方程列出来。 这两条公式挺显然的吧。 假设我们现在无聊,往树链剖分的角度去考虑。 那么我们设一个数组g,表示的是从非重儿子转移来的状态,跟f数组的...原创 2018-11-17 11:52:01 · 444 阅读 · 0 评论 -
首师大附中集训第八天:动态Dp和数位Dp
正题 动态动态规划 指出对DP的输入进行修改,在每次修改后快速求出DP值 最经典的动态dp: 单点修改,最大子段和(区间和) 某些子结构的dp值:区间的最大子段和 基本思路:分治 序列上和树上都能做 WC2018 猫 圆方树讲课中提到,NOIP2018 某道题可以用 经典问题:询问一个区间的最...原创 2019-07-29 20:12:29 · 226 阅读 · 0 评论