标签: #Codeforces

2 篇文章

2026年3月28日

前缀和优化 DP

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

#Codeforces #题解

2026年3月20日

"边" BFS

当限制条件涉及连续三个点的三元组时，把"边"作为状态进行 BFS，记录路径回溯输出完整方案。

#Codeforces #洛谷 #题解