摘要：
posted on 2025-04-24 10:26:17 | under | source 题意：统计长度为 \(n\) 且值域在 \([1,m]\) 的序列，有多少个序列满足可以不断删去一个长度 \(\ge 2\) 且两端相等的区间，最终删空？\(n\le 3\times 10^3,m\le 1 阅读全文
posted @ 2026-01-12 20:00
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2025-04-21 07:49:37 | under | source 题意：\(n\) 个点，高度为 \(h_i\)，可以花费 \(K\) 让 \(h_i\gets h_i+1\)。起初每个点有一个装置，花费 \(c_i\) 增置一个（任意次）。若 \(h_i>h_j\) 且 阅读全文
posted @ 2026-01-12 20:00
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-07-03 06:09:52 | under | source 挺好一道区间 dp。题解区写的都啥啊，根本看不懂。 首先假如相邻颜色段颜色相等，我们就将其合并，记颜色为 \(a_i\)，数量为 \(b_i\)。可以证明，我们一定不会把一个颜色段拆开来操作，因为价值是平方 阅读全文
posted @ 2026-01-12 19:59
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-09-30 09:59:45 | under | source 考虑 \(f_i\) 表示 \([1,i]\) 中的灯最多覆盖 \([1,f_i]\)，有合法解即 \(f_i\ge n\)。 考虑求 \(f_i\)。若 \(i\) 向右，那么 \(f_i\gets \m 阅读全文
posted @ 2026-01-12 19:59
Zwi
阅读(0)
评论(0)
推荐(0)
摘要：
posted on 2024-10-08 11:13:49 | under | source 排列个数有足足 \(n!\) 个，无法直接做，那么可不可以将信息“压缩”起来，换种方式表示排列呢？ 有套路：将排列 \(P\) 表示拆成 \(n\) 个 01 串 \(C_1\dots C_n\)，其中 \ 阅读全文
posted @ 2026-01-12 19:59
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2025-04-23 13:24:24 | under | source 题意：给出 \(n\)。对于一棵树，定义 \(x_i=\sum\limits_{(u,v)\in E} [u\le i,v>i]\)。求 \(x_1\dots x_{n-1}\) 可能的取值方案。\(n\l 阅读全文
posted @ 2026-01-12 19:59
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-06-09 07:53:02 | under | source 假设让每个点都独自删去，答案是 \(n^2\)，考虑合并一些操作。 抽出两列单独观察，那么发现颜色相同的点对可以合并操作，需要满足这些操作点对不相交，才一定存在一种对应方案。也就是两列的 \(\rm LCS 阅读全文
posted @ 2026-01-12 19:59
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2023-10-24 09:06:42 | under 题集 | source 题意 传送门 给出一个序列，你可以选取任意一段区间并加 \(1\)，至多进行 \(k\) 次操作。求所有操作后的最长不下降序列长度？ 思路 硬做显然不可行，不妨先看看每次操作 \([l,r]\)： 设 阅读全文
posted @ 2026-01-12 19:59
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-10-06 13:00:10 | under | source 每 \(3\) 个分为一组，为 \(a_{i,0/1/2}\)，设 \(f_{i,a,b}\) 为处理完前 \(i\) 组并剩下 \(x,y\) 时最大价值，转移显然，枚举 \({5\choose 2}=1 阅读全文
posted @ 2026-01-12 19:59
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-04-25 02:52:41 | under | source 令 \(f_{u,0/1}\) 表示节点 \(u\) 出发且 \(\rm Takahashi\) 或 \(\rm Aoki\) 先手时的得分。 转移是显然的，\(\forall v,u\to v\)： \( 阅读全文
posted @ 2026-01-12 19:59
Zwi
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号