摘要：
posted on 2024-05-30 08:40:10 | under | source 令 \(L=l+1\)，\(s_i=i+\sum\limits_{j\le i} a_i\)。 容易写出转移：\(f_i=\min(f_j+|s_i-s_j-L|^p)\)。 定义决策函数 \(g_{j}( 阅读全文
posted @ 2026-01-12 20:16
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-05-22 05:06:51 | under | source 转移：\(f_{i,j}=\max\limits_{0\le p\le i}(f_{p,j-1}+w(p+1,i))\)。\(w\) 指区间内不同元素个数。 猜测 \(f\) 有决策单调性，怎么证？ 考虑同 阅读全文
posted @ 2026-01-12 20:16
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-05-24 05:58:46 | under | source 硬想是想不出来滴。考虑 \(n=m\) 的特殊情况。 式子的前半部分不变，要令后半部分最小，不难得到贪心策略：从小到大放。这样子代价是 \(2(\max b-\min b)\)，容易证明这是下界。可以尝试改 阅读全文
posted @ 2026-01-12 20:16
Zwi
阅读(3)
评论(0)
推荐(0)
摘要：
posted on 2024-05-22 13:31:29 | under | source 容易得出转移 \(f_{i,j}=\min\limits_{0\le p\le i}(f_{p,j-1}+w(p+1,i))\)。\(w\) 是区间价值。 显然满足决策单调性，即 \(j\) 不变 \(i\ 阅读全文
posted @ 2026-01-12 20:16
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-06-06 12:14:49 | under | source 一个浅显的性质：若选择了一段区间集合（中间没有空隙），那么被这段大区间覆盖的其它区间，也一定会被选。 也就是说，问题转化为划分若干大区间，凡是被大区间覆盖的小区间都应放在一个嘉年华里。 但是，还是按小区间来 阅读全文
posted @ 2026-01-12 20:15
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-05-28 06:39:40 | under | source 显然，一个邮局的管辖范围是一段区间。感性理解下，非要证明的话对相邻邮局分讨下就好了。 虽然每个村庄对答案贡献为 \(\min\)，但答案求的也是 \(\min\)，所以去掉村庄的 \(\min\) 不影响最 阅读全文
posted @ 2026-01-12 20:15
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-03-11 05:40:12 | under | source 前言：周六和 lsy 找到了 P2300 合并神犇这道题，做完后才发现很像 P5665 划分，这两题的解的合法性定义都是完全一样的，只是答案不同。 结论部分 上数学课时手推的，如有不严谨之处请指出。 首先定 阅读全文
posted @ 2026-01-12 20:15
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2025-05-22 10:49:58 | under | source 介绍一下官解做法。 题意：有 \(n\) 个桶，你想知道 \(n\) 是多少。为此你可以进行若干次询问，每次你给出 \(m\) 个正整数，交互库依次将 \(x_i\) 插入第 \(x_i\bmod n\) 阅读全文
posted @ 2026-01-12 20:15
Zwi
阅读(3)
评论(0)
推荐(0)
摘要：
posted on 2024-04-08 06:08:22 | under | source 无敌建图题。 如果接触过 \(\rm SOSdp\) 之类与子集有关的东东，那么看到 \(a \& b=0\)，便可想到转换为子集的形式：\(b \in \neg a\)。 思考怎么将枚举子集表现在图上。发 阅读全文
posted @ 2026-01-12 20:15
Zwi
阅读(5)
评论(0)
推荐(0)
摘要：
posted on 2025-05-30 02:03:54 | under | source 题意：给你一个排列 \(p\)，对于 \(i,j\) 满足 \(|i-j|\ge k\) 且 \(|p_i-p_j|=1\) 可以交换 \(p_i,p_j\)。最小化 \(p\) 的字典序。\(k\le n 阅读全文
posted @ 2026-01-12 20:15
Zwi
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号