- 博客(5)
- 收藏
- 关注
RSS订阅
2原创 树上差分入门例题
树上差分入门例题 树上差分入门 P3128 [USACO15DEC]Max Flow P 洛谷P31128 提示：以下是本篇文章正文内容，下面案例可供参考 一、题目大意 从s到t每一个地方都会增加一个压力，我们需要找出最大的压力。表达能力是什么 二、思路 看了洛谷的题解才知道要用到树上差分。 什么是树上差分？ 树上差分是什么？ 怎么用 我个人的理解： 树上差分的应用： 1.找被所有路径共同覆盖的边。 sum[s]++,sum[t]++,sum[LCA(s,t)]-=2 2.将路径上的所有点权值加一，求最
2022-05-28 20:22:37
200
原创 dp的学习之路
dp学习之路 文章目录前言一、红牌二、通天之分组背包三： 前言 提示：这里可以添加本文要记录的大概内容： 我觉得学习dp最重要的是找题感，这里我就不对dp进行解释了 `提示：以下是本篇文章正文内容 一、红牌 红牌 思路： 个人觉得动态规划最重要的是状态转移方程，题目大致意思是有n个步骤m个小组，找出完成所有的步骤所需的时间，但是也有一定的限制。我们可以选择任意一个小组也可以更换小组。但是更换小组是很严格的，一定要相邻两个步骤之间来更换，而不能在某一步骤已经开始但还没结束的时候提出更换，并且也只能从原来的小
2022-04-30 16:12:50
398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人