A: 为了避免踩坑，直接高精度吧
B: 只有一种划分，所以直接贪心模拟就行
C/D:
观察可以发现如果存在 i<j<k, a[i] >= a[j] >= a[k]，则无解
否则数组可以分成m段，每段中的点会分成两组，分别在不同序列中
所以求出每段的计数(c1, c2)，题目中说“合法的划分方案数不超过 10^18”，那么2^m <= 10^18, m很小，可以背包解决
本文共 234 字，大约阅读时间需要 1 分钟。
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