摘要:
题目概述 定义一个 test 为一个长 \(n+1\) 的序列且第 \(1\) 项是 \(n\)。 定义一个 multitest 为满足如下条件的序列: 后 \(n−1\) 项可以划分为 \(m\) 个 test。 第 \(1\) 项为 \(m\)。 给定一个序列 \(a\),你需要对于 \(a\) 阅读全文
posted @ 2025-10-13 11:45
high_skyy
阅读(6)
评论(0)
推荐(0)
摘要:
题目概述 有 \(n\) 个位置有 \(m\) 个水滴,你在 \(0\) 的位置,每过一个单位,有水滴的地方个数都少 \(1\)。 其中:\(1\leq n\leq 300,-10^9\leq x_i\leq 10^9\)。 分析 感觉很典。 首先先对 \(x\)(带上 \(0\))排序。 我们考虑 阅读全文
posted @ 2025-10-13 11:05
high_skyy
阅读(3)
评论(0)
推荐(0)
摘要:
一般解决问题 你有一个 \(k\),表示最后要变成 \(k\) 个,或者说是选 \(k\)。 形式化地讲,设 \(f(i)\) 表示最后变成 \(i\) 个,或者是选 \(i\) 个的方案。 你一般要求的是 \(f(k)\) 的最大值或者最小值。 问题特征 你最后的 \((x,f(x))\) 是一个 阅读全文
posted @ 2025-10-13 10:22
high_skyy
阅读(6)
评论(0)
推荐(0)

浙公网安备 33010602011771号