1001

找规律
答案为 $1+m+m^2+m^n$

1002

有障碍的棋盘中马的行走方案

容斥+lucas

1003

可以选择将一堆拆成三堆的NIM博弈

SG打表找规律

发现
x = 8k + 7时,sg[x] = 8k+8
x = 8k + 8时,sg[x] = 8k+7
其余 sg[x] = x

1007

树上莫队

1008

给定一个序列,求其子集包含第i,j个元素,不含第k,l个元素
且子集的权值和小于等于s,求这样的子集个数

背包DP

$d_{s,i,j}$ 表示当前权为s,子集要取的元素包含了i个,不取的包含含j个

注意最后方案数要乘 4 (2!2!

1010

1011

数位DP