摘要: 题意:给定一个矩阵,矩阵上的每一点都有一个值。每次能够从任意一点开始,任意一点结束,每到一个点交替的加人的水平和剑的水平。问一共有多少种方法使得人的水平和剑的水平在最后相等。解法:f[x][y][k][0]表示在xy位置人的水平减去剑的水平的差值为k且该位置走奇数步的情况有多少种f[x][y][k][1]表示在xy位置人的水平减去剑的水平的差值为k且该位置走偶数步的情况有多少种然后维护这个数组就可以了,有一种省略了最后那个0、1的写法现在还搞不大清楚。代码如下:#include <cstdlib>#include <cstdio>#include <cstring 阅读全文
posted @ 2013-05-25 09:53 沐阳 阅读(361) 评论(0) 推荐(0) 编辑