2019年11月2日
csp-s98
摘要： T1: T2:n<=16,状压，考虑答案不会超过n，难点在于对父亲的拨动影响，考虑正推时间得枚举转移所以考虑倒推可以得知对父亲的影响， 设f[i][j],表示倒数第i秒状态为j的能否情况转移时枚举点亮的点，对祖先节点的影响即是距离不超过i的变化预处理即可， 注意起始状态为f[0][ans]=1,而不 阅读全文
posted @ 2019-11-02 16:08 three_D 阅读(125) 评论(0) 推荐(1) 编辑