摘要： 
FJOI2017 矩阵填数 \(\max =v\) 拆成 \(\le v\) 和存在一个 \(=v\)，对第二个条件容斥发现变成 \(<v\)，离散化后对每个点求出上界直接算。复杂度 \(O(n^32^n)\)。 CF449D 相当于每一位上至少有一个 \(0\)。钦定某些位上全是 \(1\)，发现 阅读全文
FJOI2017 矩阵填数 \(\max =v\) 拆成 \(\le v\) 和存在一个 \(=v\)，对第二个条件容斥发现变成 \(<v\)，离散化后对每个点求出上界直接算。复杂度 \(O(n^32^n)\)。 CF449D 相当于每一位上至少有一个 \(0\)。钦定某些位上全是 \(1\)，发现 阅读全文
posted @ 2023-03-27 14:18
云浅知处
阅读(269)
评论(0)
推荐(1)
浙公网安备 33010602011771号