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