好题复盘

AGC019F

第一次

想到的

• 贪心策略：取多一点那个

没想到的

答案下界为 \(\max(N,M)\)。所以实际不需要管大于的情况。

考虑 \(N=M\)。此时有 \(O(n^2)\) 做法，然而用折线图画出来就容易用组合数 \(O(N)\) 求解。