# 乘法原理

Acwing241 楼兰图腾

原题链接:Acwing241

题目大意:西部314认为这幅壁画所包含的信息与这N个点的相对位置有关,因此不妨设坐标分别为$(1,y_1),(2,y_2),…,(n,y_n)$,其中$y_1$~$y_n$是$1$到$n$的一个排列。

如果三个点$(i,y_i),(j,y_j),(k,y_k)$ 满足$ 1 ≤ i < j < k ≤ n, y_i > y_j, y_j < y_k $,则称这三个点构成V图腾;相应有∧图腾;

求出V的个数和∧的个数。

……

READ MORE