摘要：题意 有一个只由1， 1组成的数组，给出所有连续的1所在位置，求满足1的个数大于 1的个数的子区间的数量 题解 参考博客： "https://www.cnblogs.com/Yinku/p/11221494.html" 考虑做前缀和，问题就转化成sum[i] sum[j] 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 阅读全文

摘要：题目连接： https://ac.nowcoder.com/acm/contest/882/D Description Given a vertex weighted graph with N vertices, find out the K th minimum weighted clique. 阅读全文