csp-s98

T1:时间

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

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

      注意起始状态为f[0][ans]=1,而不是f[1][ans]=1,由于最后一秒能够进行操做,且不操做时答案不会增长,为0。

T3:

本站公众号
   欢迎关注本站公众号,获取更多信息