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

07 2020 档案

洛谷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) 编辑
【贪心·思维·细节】jzoj4879 少女觉 纪中集训提高B组
摘要：4879 少女觉 (File IO): input:silly.in output:silly.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description 在幽暗的地灵殿中，居住着一位少女，名为古明地觉。 阅读全文
posted @ 2020-07-15 14:44 Starlight_Glimmer 阅读(12) 评论(0) 推荐(0) 编辑

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