摘要:最近做到几道用代表元的题,于是写下这篇博客来记录这一小技巧。 什么是代表元 代表元,就是可以代表一个集合的元素。 直接讲干巴巴的,举几个例子吧。 只在第 xxx 次出现计算贡献。 选取 xxx 最小的元素计入答案。 就是可能多次计算会算重,容斥的话可能也不太好算答案。 于是找一个可以代表整个集合的元 阅读全文
posted @ 2020-06-03 22:07 Lskkkno1 阅读(219) 评论(0) 推荐(0) 编辑