2020年8月4日
我的天——神奇的贡献转换
摘要： description 今有$n$人,互不认识,排成一列.现有$m$轮操作,每轮操作给出区间$[l,r]$,使区间内互不认识的人相认识.试问每轮操作可以新产生多少对相互认识的人? solution 考场上只想出了$10$pts的暴力分,一一枚举,复杂度$\Omicron(m\cdot n^{2})$ 阅读全文
posted @ 2020-08-04 21:51 月落乌啼算钱 阅读(183) 评论(2) 推荐(1)