摘要：
实数域上的DP？——[AGC020F] Arcs on a Circle 有点没搞懂。 注意到线段长度为整数，即li和ri的小数部分一定相同 而判断两个线段是否相交只会用到l和r的相对大小关系，所以可以对小数部分离散化 然后就可以 dp 了。 先断环为链，\(n!\) 暴力枚举小数部分相对大小，离散 阅读全文
posted @ 2025-01-22 20:03
lupengheyyds
阅读(19)
评论(0)
推荐(0)
摘要：
论建边 图论中的边用于连接两个节点。若是要抽象建图，则也应该找到二元关系，即“边”。 这里举几个例子： [P10350 [PA2024] Modernizacja Bajtocji](P10350 [PA2024] Modernizacja Bajtocji - 洛谷 | 计算机科学教育新生态) 我 阅读全文
posted @ 2025-01-22 19:54
lupengheyyds
阅读(22)
评论(0)
推荐(0)
摘要：
关于期望线性性与min-max容斥 ——gym102978H Harsh Comments题解 题目： 有 \(n\) 个 \(A\) 物品，价值为 \(a_i\)，\(m\) 个 \(B\) 物品，价值为 \(b_i\)。每次按价值加权等概率删掉一个物品（\(val\)/剩余\(sum\)），求删 阅读全文
posted @ 2025-01-22 19:31
lupengheyyds
阅读(36)
评论(0)
推荐(0)
摘要：
树上的轮廓线DP！——AGC017F Zigzag 注意到 \(n,m\le 20\)，考虑状压，设 \(f_{i,S}\) 表示对于第 \(i\) 条线，其路线为 \(S\) 的方案数。 转移需要枚举 \(f_{i-1,S'}\) 复杂度 \(\mathcal O(4^n\text{poly}(n 阅读全文
posted @ 2025-01-22 17:35
lupengheyyds
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号