2025年8月24日
DP 题目总结
摘要： 总结一些动态规划的题目 P4805 [CCC 2016] 合并饭团 看见合并类问题，并且 \(n \le 400\)，容易想到区间 dp。发现直接暴力区间 dp 时间复杂度是 \(O(n^4)\)，无法接受。但我们有一个技巧，对于形如求端点 \(l,r\)，使区间满足某些要求的，可以考虑双指针。于是 阅读全文
posted @ 2025-08-24 22:59 Feel_Good 阅读(6) 评论(0) 推荐(0)