插板法

AtCoder ARC 134 C – The Majority 如此ruzhi的一道题目竟花去两小时有余，比赛结束也没写出来，实在惭愧。 拿到题目，很快想到一种DP：令$f(i, j, ...