随笔分类 - 动态规划——区间DP

[学习笔记] 区间DP

摘要：P2858 [USACO06FEB]Treats for the Cows G/S 这道题加深了我对区间DP阶段划分的理解（原来 $f[l+1][r] , f[l][r-1]$ 是可以更新$f[l][r]$的！）我们可以先想状态设 $f[l][r]$ 表示 $l$ 到 $r$ 天的最阅读全文

posted @ 2021-10-12 08:22 Miraii 阅读(69) 评论(1) 推荐(1)

Loading