Sprjdfn的学习笔记

原创 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)得到小的一个可以用的数，