思路:维护一个后缀和数组,表示后j个数的1的总和,若数字为0,则重置。同时枚举字母c的左上角端点,将j+1后非0的数字算和,贡献为,其中
,
位置为非0,字母f则在下端点的后i+1个位置的1的个数乘以c的方案,贡献为
,复杂度
noip2022T1
最新推荐文章于 2025-11-30 20:35:27 发布
博客介绍了一种算法思路,通过维护后缀和数组来表示后j个数的1的总和,遇到数字0则重置。同时枚举字母c的左上角端点,计算j+1后非0数字的和,还涉及字母f在下端点后i+1个位置的1的个数计算,给出了复杂度。
1707





