AtArcher

洛谷传送门 AtCoder 传送门 观察可以发现： 使每支箭的距离都为 $D$ 一定不劣； 每支箭坐标一定为整数； 设最左边的箭坐标为 $x$，那么 $x$ 太小时可以把最左边的箭移到最右边，$x$ 太大时可以把最右边的箭移到最左边。计算可得 $x$ 的最优取值范围为 $x \in [-\left\ ......

题意 数轴上有一个箭靶以 $0$ 为轴心左右对称，给定每个得分区域的范围和分值，要求射 $N$ 支箭在靶上，且任意两支箭的距离不少于 $D$，求最大得分。保证从中心向两侧分数不增。特别的，如果有一只箭射在了分界点上，以较大得分为准。 思路 由于分数的单调性，我们肯定会让两只相邻的箭之间的距离恰好为 ......