csp-s98

T1:

T2:n<=16,狀壓，考慮答案不會超過n，難點在於對父親的撥動影響，考慮正推時間得枚舉轉移因此考慮倒推能夠得知對父親的影響，

　　         設f[i][j],表示倒數第i秒狀態爲j的可否狀況轉移時枚舉點亮的點，對祖先節點的影響便是距離不超過i的變化預處理便可，

　　　　  注意起始狀態爲f[0][ans]=1,而不是f[1][ans]=1,由於最後一秒能夠進行操做，且不操做時答案不會增長，爲0。

T3: