摘要：
不是？信息学这么久了，才想起来好好理解一下动态规划？ 讲了那么久dp优化半句不懂，才想起来要补一下dp？ 首先先记住，dp题的解题思路通常为： 读懂题意，设计状态，确定目标态和初始态，思考转移方程，思考优化。 OI Wiki 初学dp题单，中型dp题单 一个一个来吧 线性dp 一维dp，多做两道题就 阅读全文
posted @ 2025-12-26 19:01
Lywh
阅读(6)
评论(0)
推荐(0)
摘要：
写在前面 写这玩意纯就是怕自己忘了，顺带理一下思路。 CDQ 确实是个很神奇的东西啊。 把板子调出来的时候，差点没忍住从座位跳起来，然后来一句。 无人扶我青云志，我自踏雪至山巅。 糖丸了。 咳咳，先从板题讲起，其实也就只会版题了。 P3810 【模板】三维偏序（陌上花开） 题意 所谓偏序，就是指配备 阅读全文
posted @ 2025-12-26 19:01
Lywh
阅读(2)
评论(0)
推荐(0)
摘要：
理论理解 一般问题大都可以转换为： 一个有n个1和n个-1组成的字串，且前k个数的和均不小于0那这种字串的总数为多少？ 至于为什么总的方案（不考虑合不合法）是\(C(2n,n)\)相当于在一共2n次操作中选n次向上的方案数， 不合法的方案数，同理可得： 能到达(2n,-2)点的次数，满足在总共2n次 阅读全文
posted @ 2025-12-26 19:00
Lywh
阅读(2)
评论(0)
推荐(0)
摘要：
from DP... 原来一直阻碍我学习斜率优化的是原转移方程推不出来呀。 终于鼓起勇气来学斜率优化了。 问题描述 有 \(n\) 个玩具，每个玩具长度为 \(c_i\) 需要将玩具分成若干组，每组包含连续的玩具 对于一组玩具从 \(i\) 到 \(j\)，容器长度 \(x\) 计算为：\[x = 阅读全文
posted @ 2025-12-26 19:00
Lywh
阅读(2)
评论(0)
推荐(0)
摘要：
从仙人掌讲起吧，例题：P5236 【模板】静态仙人掌 题目要求每次询问两个点 \(u,v\)，求两点之间的最短路。 想，如果图只是一棵树，那很简单，用前缀和，用 \(sum[u]+sum[v]-sum[lca(u,v)]\) 简单 \(log(n)\) 求解。 但问题在于题中的图有可能会有环，如果有 阅读全文
posted @ 2025-12-26 18:59
Lywh
阅读(2)
评论(0)
推荐(0)
摘要：
文中流和费用是不一样的两个代价 关于反向边，理解很玄，每次理解的又不一样，想到因为答案是全局统计的，所以如果只是单向建边当选到不是最优路径时将无法退回。所以建反向边，初始容量为 0，正向边每 -1，反向边就 +1，想一条 U——V——A 的路径（u，v，a之间还有很多点），如果选到 V 都是最优路径 阅读全文
posted @ 2025-12-26 14:45
Lywh
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号