Loading

2025年2月20日
DP优化
摘要： # DP优化 动态状态 一个转移只用到很小的一部分状态，则不断刷新状态，使得其只与我需要的同阶。 例题：P3188 [HNOI2007] 梦幻岛宝珠 前缀和优化 就是枚举的值存下来，以防止重复的枚举。 例题：2024.10.3T3 Kanade的水杯60分 路径化DP 将一个二维的、仅仅是在相邻位置 阅读全文
posted @ 2025-02-20 21:40 lupengheyyds 阅读(14) 评论(0) 推荐(0)