摘要: 容斥与反演技巧(二) 年 更 大 作 FJOI2017 矩阵填数 $\max =v$ 拆成 $\le v$ 和存在一个 $=v$,对第二个条件容斥发现变成 $<v$,离散化后对每个点求出上界直接算。复杂度 $O(n^32^n)$。 CF449D 相当于每一位上至少有一个 $0$。钦定某些位上全是 $1$,发现只需要做高维 阅读全文
posted @ 2023-03-27 14:18 云浅知处 阅读(78) 评论(0) 推荐(0) 编辑