2018年11月8日
【11.8校内测试】【倒计时2天】【状压DP】【随机化？/暴力小模拟】
摘要： Solution 数据范围疯狂暗示状压，可是一开始发现状态特别难受。 将每一层的奇偶性状压，预处理所有状态的奇偶性。每一层的输入代表的其实可以是下一层某个点可以被从这一层哪些点转移到。 所以枚举每个状态，再枚举下一层转移到哪个点，统计这个点被这个状态更新的话正边和反边分别的奇偶性，转移即可。 第二层 阅读全文
posted @ 2018-11-08 16:16 Wans_ovo 阅读(163) 评论(0) 推荐(0) 编辑