白云千载空悠悠

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1008  容斥，方案数=总方案数-相邻各不相同方案数，乘法原理算方案数  ans=m^n-m*(m-1)^(n-1)  贴代码#include#include#define ll long longusing namespace std;const ll P=1000

题目链接：http://poj.org/problem?id=2155  树状数组+容斥，注意要向上统计，向下修改  注意c[x][y]的意义是A[i][j]修改后的值  贴代码#include#include#include#includeusing namespace std;int const maxn=1005;int c[maxn][maxn];int Q,

题目链接：http://poj.org/problem?id=2029  二维树状数组+容斥  c[i][j]的意义是(i，j)为右下角的前缀和  注意要向上统计，向下修改  注意区别单点修改与区间修改  贴代码#include#includeusing namespace std;int const maxn=105;int c[maxn][maxn];int

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6146 先考虑从(1,1)开始走的方案数，有如下几种情况 那么从第一列出发的方案数就可算了，乘以2即可 令gi=2i−1g_{i}=2^{i-1} 则方案数pi=2∗fi−1+4∗fi−2+gi+1p_{i}=2*f_{i-1}+4*f_{i-2}+g_{i+1} 但是第一种情况中，起始点和