摘要：
题意 有一个只由1， 1组成的数组，给出所有连续的1所在位置，求满足1的个数大于 1的个数的子区间的数量 题解 参考博客： "https://www.cnblogs.com/Yinku/p/11221494.html" 考虑做前缀和，问题就转化成sum[i] sum[j] 0的对数, 由于数据范围较 阅读全文
posted @ 2019-07-26 18:48
奔跑的蜗new
阅读(219)
评论(1)
推荐(0)
摘要：
题意 给出n行m列的迷宫0可走1不可走，有两个操作，操作1变换点(a,b)的值，操作2查询(1,a)到(n,b)的方案数 题解 设$F[i][j]$为第i 1行到达第i行第j列的方案数，若点$(i,j)$上下为0的可延伸范围为$(l,r)$,则$F[i][j] = \sum_{k=l}^r F[i 阅读全文
posted @ 2019-07-26 11:37
奔跑的蜗new
阅读(190)
评论(0)
推荐(0)
摘要：
题目连接： https://ac.nowcoder.com/acm/contest/883/H Description There are always some problems that seem simple but is difficult to solve. ZYB got N disti 阅读全文
posted @ 2019-07-26 02:52
奔跑的蜗new
阅读(275)
评论(0)
推荐(0)
浙公网安备 33010602011771号