2025年7月9日
区间DP
摘要： 区间DP 区间DP属于DP的一种，进行转移的时候往往与区间的状态有关： P1880 NOI1995] 石子合并 - 洛谷 这是最经典的区间DP题，我们发现，若只设计一维状态 \(f_i\) 来表示当前选了 \(i\) 个数的最大值，会无法转移，所以设计二维状态 \(f_{i,j}\)来表示从 \(i 阅读全文
posted @ 2025-07-09 20:14 Zom_j 阅读(10) 评论(0) 推荐(0)