摘要：题意： 给了你一个n*m的地图 上面有k个守卫 守卫周围的8个格子是不能经过的 我们只能向右走或者向下走 问你从左上角到右下角有多少种走法 思路： 首先 我们对于一个没有守卫的n*m的地图 从左上角到右下角的走法是C(n+m,n) 因为我们从左上角走到右下角一共需要n+m步 我们在每一个格子都可以向 阅读全文

摘要：题意： 给你一串括号 问你有多少种匹配的子串 就是前半部分都是'(' 后半部分都是')'的子串 思路： 首先我们预处理 当前位置之前有多少左括号 和 当前位置之后有多少右括号 对于每一个处于i位置的左括号 我们将ans+=C(left[i]+right[i]-1,right[i]-1) 这个式子是C 阅读全文

摘要：挂零的网络赛 今天才发现是公式推错了 当时还以为是算法不够优化…… 阅读全文