摘要：
题意简析 题目要求用 \(k\) 个边平行于坐标轴的矩形覆盖平面上给定的 \(n\) 个点，且矩形必须完全分开（边线和顶点都不能重合）。目标是使所有矩形的面积之和最小。覆盖单个点或共线点的矩形面积为 \(0\)。 思路解析 注意到 \(1 \le n \le 50\)，那么我们暴力搜索加或不加剪枝就 阅读全文
posted @ 2025-07-31 23:02
TangyixiaoQAQ
阅读(34)
评论(0)
推荐(0)
摘要：
题意简析 题目要求将一个长度不超过 \(200\) 的字符串分割成 \(k\) 段，使得每段中包含的单词数量之和最大。单词来自一个给定的字典（不超过 \(6\) 个单词）。匹配单词时允许部分重叠，但每个单词的首字母只能使用一次（即一个字母不能作为多个单词的首字母）。 思路解析 显然是 DP。 对于字 阅读全文
posted @ 2025-07-31 22:37
TangyixiaoQAQ
阅读(18)
评论(0)
推荐(0)
摘要：
题意简析 给你一个 \(N\) 个节点 \(M\) 条边的无向图，边有边权。 有 \(K\) 个机场，其中任意两个相连都有一条边权为 \(T\) 的边。 \(Q\) 次操作： 加一条边。 将某个点变为机场。 询问所有节点对的路径的最短路径和。 思路解析 题目要我们维护一个动态图，最特殊的是有两种边： 阅读全文
posted @ 2025-07-31 14:07
TangyixiaoQAQ
阅读(13)
评论(0)
推荐(0)
摘要：
题意简析 在给定的树中选择最多 \(K\) 条顶点不相交的路径，使得这些路径覆盖的顶点权值之和最大化。 思路解析 考虑用树上 DP 求解。 状态设计 对于每个节点，定义三种状态： 节点未被任何路径覆盖。 节点是一条路径的端点，且该路径可以延伸到父节点。 节点是一条路径的一部分（中间点或端点），且该路 阅读全文
posted @ 2025-07-31 10:19
TangyixiaoQAQ
阅读(21)
评论(0)
推荐(0)
摘要：
题目简析 给定长度为 \(n\) 的序列，\(q\) 次询问，把在 \([l,r]\) 内的元素覆盖为 \(x\)。 求最初的和每次询问时元素之和。 思路解析 动态开点权值线段树 对于在区间的操作容易想到线段树，线段树支持区间查询、区间清零和单点更新。 用动态开点权值线段树维护值域上的元素个数和总和 阅读全文
posted @ 2025-07-31 10:13
TangyixiaoQAQ
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号