bzoj#P3688. 折线统计
折线统计
题目描述
二维平面上有 个点 ,现在这些点中取若干点构成一个集合 ,对它们按照 坐标排序,顺次连接,将会构成一些连续上升、下降的折线,设其数量为 。如下图中,(数字为下图中从左到右的点编号),将折线分为了 部分,每部分连续上升、下降。
现给定 ,求满足 的 集合个数。
输入格式
第一行两个整数 和 ,以下 行每行两个数 表示第 个点的坐标。所有点的坐标值都在 内,且不存在两个点, 坐标值相等或 坐标值相等。
输出格式
输出满足要求的方案总数 的结果。
5 1
5 5
3 2
4 4
2 3
1 1
19
数据规模与约定
对于 的数据,