Nebius Welcome Round (Div. 1 + Div. 2) 题解 A - D，这四题的整体难度不大，都是过题人数上千的题。 很久没打Codeforces了，在此记录一篇题解，开学了也会不断更新的。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中… […]

题目链接：最长的 X - Problem - Daimayuan Online Judge ETOJ：P1003 - 最长的1 - ETOJ (eriktse.com) 有两种做法，第一种是二分。 解法一：二分 先将给定的序列转换成01串，其中'.'换成0，'X'换成1。 再给01串求一个前缀和记录0的个数，现在开始枚举右端点，然后二分得到左端点。 不难发现左端点应该尽可能原理右端点且区间[l, […]