- 博客(1)
- 收藏
- 关注
原创 CodeForces 293B Distinct Paths
题目大意给定一个n*m的矩阵,每个格子内允许填1−k(k<10)1-k(k<10),问有多少种填数方案可以让每一条从左上到右下的路径不经过数字相同的点解答搜索剪枝,暴搜每个点,首先用¬(F[x−1][y]∨F[x][y−1])\lnot(F[x-1][y] \lor F[x][y-1])得到所有可以用的数码,用二进制记每个数是否用过,每一次用i∧(−i)i\land (-i)得到小的一个可以用的数,
2015-12-05 19:42:05 776
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人