摘要：
卡特兰数公式： 或者 引例1、（姐妹洗碗问题） 思考过程： 横坐标表示姐姐洗完的碗的个数，纵坐标表示妹妹摞碗的个数，前提条件为妹妹摞碗的个数不能超过姐姐洗完的碗的个数，要求摞法的方案数实际上是求从坐标（0，0）到坐标（5，5）的所有满足条件的路径数。 引例2、（进出栈问题） 思考过程： 本质上和姐妹 阅读全文
摘要：
给定长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： 1 x y，查询区间 [x,y] 中的最大连续子段和， 2 x y，把 A[x]改成 y。 对于每个查询指令，输出一个整数表示答案。 输入格式 第一行两个整数 N,M。 第二行 N 个整数 A[i]。 接下来 M 行每行 3 阅读全文
摘要：
给定一个正整数数列 a1,a2,…,an，每一个数都在 0∼p−1之间。 可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始，整数序列为空。 一共要对整数序列进行 m 次操作。 写一个程序，读入 阅读全文