摘要:
日记本。密码直接问我qwq 阅读全文
posted @ 2025-04-21 21:48
coding_goat_qwq
阅读(13)
评论(0)
推荐(0)
前置芝士:状压 dp。 题目大意 给定平面上 \(n\) 个点及其代价。Alice 可删除部分点(可为空但不能全部删除),Bob 绘制包含剩余点的最小轴平行矩形(可退化为线段或点)。得分等于 Alice 删除点的代价之和加上矩形的周长。Alice 旨在最大化得分,Bob 旨在最小化得分。求两人均最优 阅读全文
可能会很长,但是尽量在今年 CSP 之前解决吧。 阅读全文