csp-s98

T1:

T2:n<=16,状压,考虑答案不会超过n,难点在于对父亲的拨动影响,考虑正推时间得枚举转移所以考虑倒推可以得知对父亲的影响,

           设f[i][j],表示倒数第i秒状态为j的能否情况转移时枚举点亮的点,对祖先节点的影响即是距离不超过i的变化预处理即可,

      注意起始状态为f[0][ans]=1,而不是f[1][ans]=1,因为最后一秒可以进行操作,且不操作时答案不会增加,为0。

T3:

posted @ 2019-11-02 16:08  three_D  阅读(123)  评论(0编辑  收藏  举报