CodeForces 1204E"Natasha, Sasha and the Prefix Sums"（动态规划 or 组合数学--卡特兰数的应用）