思路:维护一个后缀和数组,表示后j个数的1的总和,若数字为0,则重置。同时枚举字母c的左上角端点,将j+1后非0的数字算和,贡献为,其中
,
位置为非0,字母f则在下端点的后i+1个位置的1的个数乘以c的方案,贡献为
,复杂度
noip2022T1
最新推荐文章于 2024-07-20 09:21:06 发布
思路:维护一个后缀和数组,表示后j个数的1的总和,若数字为0,则重置。同时枚举字母c的左上角端点,将j+1后非0的数字算和,贡献为,其中
,
位置为非0,字母f则在下端点的后i+1个位置的1的个数乘以c的方案,贡献为
,复杂度