T1:
T2:n<=16,状压,考虑答案不会超过n,难点在于对父亲的拨动影响,考虑正推时间得枚举转移所以考虑倒推可以得知对父亲的影响,
设f[i][j],表示倒数第i秒状态为j的能否情况转移时枚举点亮的点,对祖先节点的影响即是距离不超过i的变化预处理即可,
注意起始状态为f[0][ans]=1,而不是f[1][ans]=1,因为最后一秒可以进行操作,且不操作时答案不会增加,为0。
T3: