1000ms

Difficulty: 6

所属公司 : 小红书

时间 :2025年8月17日

算法与标签>思维

会员或题库专享

请先，开通会员或购买题库小红书机考编程题库，可解锁完整内容。

购买小红书机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（小红书机考编程题库），可解锁完整内容。

购买题库开通会员

正确思路

把 $s$ 按相同字符分段，得到段长序列 $a_1,a_2,\ldots,a_k$ 。
关键等价：每一轮只在相邻段边界处生效，右侧段首被删 $1$ 个；当中间段清空后，相邻同字符段会合并，后续每轮“只剩下的边界”继续各删 $1$ 。
正确的聚合方式是“偶数段前缀余额”：
- 维护余额 $B$ 表示“到当前为止，仍需被清掉的偶数段总量”（还未被后面的奇数段抵消）。
- 从左到右处理分段：

题目内容

现在有 $n$ 条 $Plog$ 在首页上排成一列，队尾在下侧，队头在上侧。用长度为 $n$ 的 $01$ 串 $s=s_1s_2...s_n$ 表示这条队列，其中:

若 $s=1$ ，则第 $i$ 条 $Plog$ 属于美食;
若 $s=0$ ，则第 $i$ 条 $Plog$ 属于旅行。

一共会进行无限轮互评操作，每一轮: