<span>模拟98 题解</span>

A. 线性代数 (algebra)

 

 

 

 

B. 装饰 (decoration)

暴力记录每个点的当前状态和上传状态,可以做到$O(4^n)$

注意到答案并不大,不妨设最终答案为$k$,

考虑在时间点$i$,选择点$j$对最终态的贡献,即对每一层祖先的状态取反。

所以可以直接状压$2^n$加上一个多项式的复杂度。

然后发现异或具有交换律,所以无需枚举答案,直接反向上述的过程,

当$dp_0$有值的时候,代表着第一个答案出现了。

 

 

C. 午餐 (lunch)

全部评论

相关推荐

无敌虾孝子:喜欢爸爸还是喜欢妈妈
点赞 评论 收藏
分享
11-09 01:22
已编辑
东南大学 Java
高级特工穿山甲:羡慕,我秋招有家企业在茶馆组织线下面试,约我过去“喝茶详谈”😢结果我去了发现原来是人家喝茶我看着
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务