• 2024-07-25CodeForces - 1842H
    *3000,大牛题。分析题目的转化首先题目中\(x_i+x_j\le1\)和\(x_i+x_j\ge1\)不好处理,我们不妨将\(x_i\)都减去\(0.5\),结果不变,那么原题则转化成了\(x_i+x_j\leor\ge0\),发现现在只在乎\(x_i\)之间的绝对值大小关系与正负,这样就可以求出总方案数和合法的方案数,所以