2017年1月11日
BZOJ 3513: [MUTC2013]idiots
摘要： Description 求一个序列能够成的三角形个数.\(n \leqslant 10^5,a_i \leqslant 10^5\) Sol FFT. 我们可以用FFT求出任意两个形成的组合,不过要减去重复的. 我先算的是排列,最后除6变成组合. 然后考虑将第三条边加入,这时候只需要减去所有小于等于 阅读全文
posted @ 2017-01-11 17:03 北北北北屿 阅读(143) 评论(0) 推荐(0) 编辑