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)
2024年8月14日
Codeforces 1994 题目总结
该文被密码保护。 阅读全文
posted @ 2024-08-14 21:02 Feel_Good 阅读(1) 评论(0) 推荐(0)
2024年8月9日
SGOI 2024 Day2 T3 Plus
该文被密码保护。 阅读全文
posted @ 2024-08-09 11:40 Feel_Good 阅读(17) 评论(0) 推荐(0)
2024年7月16日
Summer Camp 2024.07.16 题目总结
该文被密码保护。 阅读全文
posted @ 2024-07-16 21:32 Feel_Good 阅读(0) 评论(0) 推荐(0)