• 2024-08-08ARC 杂碎
    ARC178B原问题困难的时候,可以考虑容斥。ARC178C转换题。原先转换错了(其实是不可做),导致耗时比较久。首先我们算\(\sumabs\)可以先排序,大的减小的,这样可以去掉\(abs\)。有两种转换方法:\(\sumabs=\sum_{i=1-(n\mod2)}^{n-1}b_i\timesi\),其中要保证\(b_{i-1}\leb_