题目链接：最长的 X - Problem - Daimayuan Online Judge ETOJ：P1003 - 最长的1 - ETOJ (eriktse.com) 有两种做法，第一种是二分。 解法一：二分 先将给定的序列转换成01串，其中'.'换成0，'X'换成1。 再给01串求一个前缀和记录0的个数，现在开始枚举右端点，然后二分得到左端点。 不难发现左端点应该尽可能原理右端点且区间[l, […]
最近评论
从来不学习 发布于 1 周前（03月15日）
Stafen 发布于 3 周前（03月01日）
Eriktse 发布于 3 周前（02月27日）
懒西鱼 发布于 3 周前（02月26日）
MartinHou 发布于 5 个月前（10月26日）