摘要：
学习自：《用状压解决树上问题》。 钦定 DP 顺序后，通常有 分治/增量 两种转移方式。一般在分治所需信息较少时（例如树形 DP）分治更优，否则增量更优。 轮廓线 DP 将“分治”或“填一个集合”转为“增量”： 网格图上的状压 DP 往往以“填一行/一列”的形式转移，此时转移的信息量较大。若每次只填 阅读全文
posted @ 2025-12-09 16:30
FirCone
阅读(10)
评论(0)
推荐(0)
摘要：
离线扫描线 扫描线的本质：高自由度静态问题 \(\to\) 低自由度动态问题。 思考过程： 唯一的隐藏维度是值域，先考虑是否交换某维度和值域。新的隐藏维度作为“值域”，其他维度作为“范围”。 用正交范围刻画修改、查询的范围，修改、查询都形如范围的每个维度有 \(2-side\) 限制，可能还带有一个 阅读全文
posted @ 2025-12-09 16:20
FirCone
阅读(10)
评论(0)
推荐(0)
摘要：
有些内容是口胡的，比如“在线二次离线莫队”。 莫队是多指针扫描线，常用的是双指针扫描线。我们仍用扫描线的理论刻画。 移动方式 莫队的最后一个指针是单调移动的。 加权 区间莫队：点在 \(r=l\) 上。双前缀莫队：点是 \((x,0)\) 或 \((0,y)\)。它们都满足：每个维度的每个坐标都只有 阅读全文
posted @ 2025-12-09 16:19
FirCone
阅读(7)
评论(0)
推荐(0)
摘要：
鸽子在补文化课。 阅读全文
posted @ 2025-12-09 16:17
FirCone
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号