yzwdwt的专栏

C. Unusual Product http://codeforces.com/problemset/problem/405/C 对一个矩阵操作 输入1 后面接着的这个数是改变的行号 输入2 后面接着的这个数是改变的列号 输入3 输出矩阵计算的结果 改变就是将整行或列 的每个数^1(取反)  计算就是求行乘列的和 如: 1 1 1 0 1 1    =   (1·1 + 1·0 + 1

http://codeforces.com/problemset/problem/401/D 给一段数字串和m 求数字除以m余0 的组合数 状态压缩dp #include #include #include using namespace std; typedef long long LL; char str[20]; LL dp[1<<18][100]; LL mu[20];

http://codeforces.com/problemset/problem/404/D 扫雷 给一串字符串  ?表示未知  1表示周边有一个(左或右)   2表示周边有二个 *表示此位置为类  求有几种放置方法    答案%1000000007 递推 len = 字符串最后下标 a[i].z表示 i位置放0的方案 a[i].of       i位置放1 并左边放一个雷的方案数