【XSY2691】中关村 卢卡斯定理 数位DP
题目描述
在一个kk维空间中,每个整点被黑白染色。对于一个坐标为(x1,x2,…,xk)(x_1,x_2,\ldots,x_k)的点,他的颜色我们通过如下方式计算:
如果存在一维坐标是00,则颜色是黑色。
如果这个点是(1,1,…,1)(1,1,\ldots,1)(每一维都是11),这个点的颜色是白色
如果这个点的kk个前驱(任取一维坐标减11)中的白点有奇数个,那么这个点的颜色就是白色
原创
2018-01-07 10:16:22 ·
394 阅读 ·
0 评论