2023年3月28日
[ARC131D] AtArcher 题解
摘要： 题意 数轴上有一个箭靶以 $0$ 为轴心左右对称，给定每个得分区域的范围和分值，要求射 $N$ 支箭在靶上，且任意两支箭的距离不少于 $D$，求最大得分。保证从中心向两侧分数不增。特别的，如果有一只箭射在了分界点上，以较大得分为准。 思路 结论一：最优方案中，每只箭必定射在整点上。 显然。 结论二： 阅读全文
posted @ 2023-03-28 18:23 bykem 阅读(39) 评论(0) 推荐(0)