2019年11月3日
Codeforces 1294E Natasha, Sasha and the Prefix Sums 卡特兰数
摘要： Natasha, Sasha and the Prefix Sums 我们考虑每种方案的贡献放到最靠右的最大前缀上， 我们枚举最大的位置和最大的值， 发现左边和右边的方案数都可以用卡特兰数表示。 阅读全文
posted @ 2019-11-03 20:36 NotNight 阅读(156) 评论(0) 推荐(0) 编辑