摘要：
逆序对数列-dp前缀和优化 逆序对数列 加强版+数学 思路 如果按位置来 dp ，显然不方便转移，发现我们插入一个数之后，才会有不同的个数产生。我们考虑从 \(1\) 到 \(n\) 不断插入，我们产生的个数就是从 \(0\) 到 \(i\) ，设计状态 \(dp[i][j]\) 表示插入 \(i\ 阅读全文
posted @ 2025-11-25 21:56
玖玮
阅读(5)
评论(0)
推荐(0)
摘要：
树上背包优化 树形背包 这道题卡 nw 背景 这是在上课的时候打的，就长话短说。这道题其实我还是不是很明白，不过如果是刷表的方式的话，代码虽然常数会大一点但胜在易于理解。 但如果是打表，它是从孩子向父亲或者兄弟转移的，这种方式我只看了个半懂，这道题是抄抄过了，但是在写另一道更简单的板子的时候却写 \ 阅读全文
posted @ 2025-11-25 21:04
玖玮
阅读(13)
评论(0)
推荐(0)
摘要：
背包的第 \(k\) 优解 Bone Collector II 简化题意 同标题，求背包的第 \(k\) 优解。废话 思路 正常背包记录的就是最大值，转移用的也是最大值，但现在我们需要的是第 \(k\) 优解，那么我们就记录全部的由前 \(k\) 种最优解的到的所有可能，然后进行排序，就能得到全部的 阅读全文
posted @ 2025-11-25 14:20
玖玮
阅读(3)
评论(0)
推荐(0)
摘要：
欧拉回路笔记 无向图 要求是每个点的入度是偶数，另外如果有两个奇数点，是欧拉道路。 有向图 记出度为 \(1\) ，入度和 \(-1\) ，如果所有和为 \(0\) ，是欧拉回路。有一个 \(1\) 和 一个 \(-1\) ，是欧拉路径。一个 关于这道题 这道题要区分无向图的方向，所以我们将边的 i 阅读全文
posted @ 2025-11-25 13:12
玖玮
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号