05 2020 档案

倍增-公共祖先
摘要： 阅读全文
posted @ 2020-05-29 18:39 龙雪可可 阅读(74) 评论(0) 推荐(0) 编辑
差分约束
摘要：AcWing 393 雇佣收银员 阅读全文
posted @ 2020-05-28 11:34 龙雪可可 阅读(65) 评论(0) 推荐(0) 编辑
单源最短路-拯救大兵
摘要： 阅读全文
posted @ 2020-05-19 17:03 龙雪可可 阅读(107) 评论(0) 推荐(0) 编辑
斜率优化-生日蛋糕
摘要： 阅读全文
posted @ 2020-05-12 13:10 龙雪可可 阅读(112) 评论(0) 推荐(0) 编辑
斜率优化 & 凸包
摘要：#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 300010; int n, s; typedef long long LL; LL t[N], c[N], 阅读全文
posted @ 2020-05-07 21:08 龙雪可可 阅读(190) 评论(0) 推荐(0) 编辑
树形DP
摘要：通过上一节的学习，应该对动态规划在树形结构上的实现方式有了初步的认识。给定一棵有N个节点的树（通常是无根树，也就是有N - 1条无向边），我们可以任选一个结点为根节点，从而定义出每个节点的深度和每棵子树的根。在树上设计动态规划算法时，一般就以节点从深到浅（子树从小到大）的顺序作为DP的“阶段”。DP 阅读全文
posted @ 2020-05-04 15:07 龙雪可可 阅读(535) 评论(0) 推荐(0) 编辑

****************************************** 页脚Html代码 ******************************************
点击右上角即可分享
微信分享提示