10 2020 档案
摘要:Proof : \(g(m)=\sum\limits_{d|m}f(d) \iff f(m)=\sum\limits_{d|m}\mu(d)g(\frac{m}{d})\) \(\rightarrow\\\sum\limits_{d|m}\mu(d)g(\frac{m}{d})=\sum\limit
阅读全文
摘要:题解:贪心策略,一个偶数必然要匹配一个奇数,不然中间相差的个数不会构成一个完美括号匹配,初始对b数组进行求和sum,再次对奇数项、偶数项分别对a[i] - b[i]从大到小排序,然后两者都对sum相加(去除b数组中小值的影响) , 每次操作取最大值。 code: /* time 2020/10/24
阅读全文

浙公网安备 33010602011771号