2019 计蒜之道 初赛 第二场

A: 为了避免踩坑，直接高精度吧

B: 只有一种划分，所以直接贪心模拟就行

C/D:

观察可以发现如果存在 i<j<k, a[i] >= a[j] >= a[k]，则无解

否则数组可以分成m段，每段中的点会分成两组，分别在不同序列中

所以求出每段的计数(c1, c2)，题目中说“合法的划分方案数不超过 10^18”，那么2^m <= 10^18, m很小，可以背包解决

转载于:https://www.cnblogs.com/noxe/p/10929688.html