如果你用的是DFS而且TLE：
换一下递推试试？
如果你用了递推（保证递推式和代码实现没错）而且WA后几个点：
十年OI一场空，不开long long见祖宗