#Codeforces

Aleppo Collegiate Programming Contest A 题 题解

双指针 + 前缀和优化 DP，解决将数组划分为合法凸多边形边的计数问题，复杂度 O(n)。