challenge solution #1

   这段时间写论文实在无聊，再做了两题：分别是Grid walking和Permutation game
 
   Grid walking题意是指在N维空间中，每一维都有一个范围，分别是[1,di]，给定一个在这N维空间中的初始位置（x1,x2,x3....xn），每一步可以选择任意一维，然后再这维上向前或向后移动一步，问走M步并且不越界（即1<=xi<=di）有多少种方式？很明显的DP问题，只要注意到每一维相互独立的，每一层单独考虑，那么转移方程不难列出，但我在实现时，却出了一个极为NC的错误，优先级没有考虑（囧），害我交了四次WA。

    Permutation game是一个博弈论问题，由于N不是很大，全部状态只有2^15,可以通过位运算，列出每一点的SG函数值，就可以知道必胜态和必败态了。

    

    争取这个星期做完20题。