2019年11月18日
The Preliminary Contest for ICPC Asia Shanghai 2019 C. Triple
摘要： 【传送门】 FFT第三题！ 其实就是要求有多少三元组满足两短边之和大于等于第三边。 考虑容斥，就是枚举最长边，另外两个数组里有多少对边之和比它小，然后就是 $n^3$ 减去这个答案。 当 $n \leq 1000$ 时，直接暴力，因为如果继续 FFT 的话复杂度是 $O(slogs)$，$s$ 表示 阅读全文
posted @ 2019-11-18 20:39 Mrzdtz220 阅读(125) 评论(0) 推荐(0)