2024年10月15日
提高组 dp 专题 4 做题记录
摘要： 提高组 dp 专题 4 做题记录 带 * 表示未做出，带 ^ 表示半做出。 *A [PA2021] Od deski do deski 这个题的难点在于设计状态。首先明确这道题不是区间 dp，因为不同的区间答案显然一致。所以考虑对每一个长度 dp。接下来进一步考虑，我们对于一个位置 \(i\)，选的 阅读全文
posted @ 2024-10-15 21:54 UKE_Automation 阅读(41) 评论(0) 推荐(0)