2022年5月15日
区间dp.
摘要： 一、定义： 区间dp是这样的一种动规：定义 d p [ i ] [ j ] dp[i][j] dp[i][j] 表示区间 [ i , j ] [i,j] [i,j] 中最优解。用区间的长度 l e n len len 实现状态的转移。意思是说，用小区间的解转移到大区间的解，最终变成全局最最优解。 模 阅读全文
posted @ 2022-05-15 16:13 LCat90 阅读(16) 评论(0) 推荐(0)