摘要：
区间dp 前情提要 先赞后看，必成习惯 一、区间dp-常见的也常考的dp 1.区间dp是什么？ 区间动态规划是用 dp的状态来表示和一段区间有关的性质，比如说dp[i] [j]表示解决区间 [i,j] 上的子问题的最小代价或最大收益，然后利用区间子问题之间的关系递推求解。 2.区间dp怎么写？ 区间 阅读全文
posted @ 2023-04-25 22:43
铃狐sama
阅读(46)
评论(0)
推荐(0)
摘要：
[春季测试] 圣诞树错题重做 前情提要 先赞后看，必成习惯 考试游==寄==： 好耶，一看就是最小生成树 然后luogu 85 啊？85还可以了，就这样吧 然后 0 ? 发现路径搜索的距离打错了 本来应该是(y-yy)*(y-yy)的，打成了(yy-yy) *(y-yy) 题目描述 众所周知，320 阅读全文
posted @ 2023-04-25 21:41
铃狐sama
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号