把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  A-dp-动态dp

洛谷P4719 【模板】"动态 DP"&动态树分治
摘要：日常懵逼 先不考虑修改，就是一个很基础的没有上司的舞会。 定义状态f[i][0/1]表示以i为根且 不选/选 i的最大权独立集 显然有转移： f[u][0]=∑max(f[v][0],f[v][1]) f[u][1]=∑f[v][0]+a[u] 考虑修 阅读全文
posted @ 2020-07-29 11:08 Starlight_Glimmer 阅读(146) 评论(0) 推荐(0) 编辑
【学习笔记】动态dp
摘要：概述 动态dp是一类需要对dp的输入数据进行修改，并在修改后要快速查询的问题。 求解动态dp最基本的思路是分治。 一直在想动态dp是不是叫动态动态规划（误 例题 SPOJ 1716 从题目开始说起吧，这样会比较好说。 0 可以比较直观地看出线段树的做法。 每个节点，维护一个区间和，前 阅读全文
posted @ 2020-07-29 09:42 Starlight_Glimmer 阅读(390) 评论(0) 推荐(1) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示