2016 Multi-University Training Contest 5 题解

E.题解链接:Hdu 5785 Interesting

J.题解链接:Hdu 5790 Prefix

L.

给你一个序列a,求有多少种不同的组合1<=a < b< n,1<=c< d,A[a]< A[b]&&A[c]>A[d] (a,b,c,d互不相等)

---

思路:利用容斥的思想,先求出a< b且A[a]< A[b]的方案数x1,c< d且A[c]>A[d]的方案数
x1*x2-(a==c且等式成立)-(a==d且等式成立)-(b==c且等式成立)-(b==d且等式成立)

---