Open forever97 opened 4 years ago
https://forever97.github.io/2019/09/15/icpc2019netshC/
Problem给定三个长度为$n(n \le 10^5)$的数组$A,B,C$，数字范围$1 \le m \le 10^5$ 求三个数组各选出一个数字使得最大的数字小于等于剩余两个数字相加的方案数 数据组数$T\le 100$，保证至多只有$20$组$n$大于$1000$ Solution考虑求补集，枚举最大的数字来自的集合，考虑求其大于剩余两个数字相加的方案 对于$n$大于$1000$的情况我
https://forever97.github.io/2019/09/15/icpc2019netshC/
Problem给定三个长度为$n(n \le 10^5)$的数组$A,B,C$，数字范围$1 \le m \le 10^5$ 求三个数组各选出一个数字使得最大的数字小于等于剩余两个数字相加的方案数 数据组数$T\le 100$，保证至多只有$20$组$n$大于$1000$ Solution考虑求补集，枚举最大的数字来自的集合，考虑求其大于剩余两个数字相加的方案 对于$n$大于$1000$的情况我