思路

将每个节点 $i$ 对服务点的可接受位置转化为一个区间：

问题等价为：在 $[1, n]$ 上选择尽量少的整数点，使得每个区间 $[l_i, r_i]$ 至少包含一个被选点。这是标准的区间打点（区间命中）最小点集问题，可用贪心解决：

题目内容

小红书后端基础设施包含 $n$ 个服务器节点，编号 $1$ 到 $n$ 。

第 $i$ 个节点与相邻节点(即编号 $i-1$ 和 $i+1$ 的节点，如果存在)通过链路相连。

每一个节点都有它的传输信号限制，第 $i$ 个节点发送的数据至多只能经过 $d_i$ 条链路。