9.16 深信服笔试
还行,比华子简单很多,结束后更新思路
1. 签到题
2. 贪心,把每一个数变成一个区间,然后维护一个最小区间,最小区间变化了几次,就是答案
3. 难度在于去重,实际上可能存在多个最长连续的1的子串。对于当前位置i,假设最近的最长连续1的子串的左边界为l,则i位置的贡献就是 l+1。遍历一道就能求出所有位置的贡献#秋招##深信服笔试##深信服#
1. 签到题
2. 贪心,把每一个数变成一个区间,然后维护一个最小区间,最小区间变化了几次,就是答案
3. 难度在于去重,实际上可能存在多个最长连续的1的子串。对于当前位置i,假设最近的最长连续1的子串的左边界为l,则i位置的贡献就是 l+1。遍历一道就能求出所有位置的贡献#秋招##深信服笔试##深信服#