$\mathfrak{mrclr}$

摘要： 嘟嘟嘟 首先$O(n ^ 2)$大家都会，枚举最长边，然后找两条短边满足两边之大于第三边即可。 然后估计就没法优化了。 正难则反，如果枚举的两条短边小于等于第三边会怎么样呢？发现$a_i \leqslant 10 ^ 5$，那就可以FFT求出凑出每一条边的方案了，记为$f(i)$。不过还要减去自己配 阅读全文