用户工具

站点工具


2020-2021:teams:looking_up_at_the_starry_sky:shenzhonghai:atcoder_beginner_contest_178

这是本文档旧的修订版!


F题: 存在f[i]+g[i]>n则无解(鸽巢原理) 反序,将重叠部分用两端均不等于i的部分替换,可证 $n-a∪b + a∩b>= a∩b$

2020-2021/teams/looking_up_at_the_starry_sky/shenzhonghai/atcoder_beginner_contest_178.1600053084.txt.gz · 最后更改: 2020/09/14 11:11 由 x342333349