网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CCC2016
2024-11-19
【题解】洛谷:P4805 [CCC2016] 合并饭团
P4805[CCC2016]合并饭团希望写完这篇题解能真正地会这种题。合并两个的操作很像合并石子的操作,确实直接那么做就可以,但三个怎么办呢,暴力做法就是枚举中间两个端点然后转移,但是这样复杂度太大了有\(O(n^4)\)。于是搬出我们的双指针,在面对区间问题时双指针可以有效地解决问题,