2022年1月5日
2022.1.5 模拟赛
摘要： 板子大赛？ [ZJOI2012]灾难 DAG 支配树板子。 「AHOI / HNOI2018」毒瘤 取一个生成树，非树边很少，暴力枚举关键点状态，动态 DP 求独立集个数。 如果是枚举关键点的所有合法情况，DP 转移中的乘积可能为 \(0\)，树剖的轻儿子需要线段树维护； 如果是枚举冲突的非树边来容 阅读全文
posted @ 2022-01-05 18:14 RenaMoe 阅读(51) 评论(0) 推荐(0) 编辑