摘要: 线性 DP 是一种基础的 DP,但它常常以一种令人意想不到的方式出现在比赛中。本蒟蒻被它弄得措不及防,于是痛定思痛,写下了这篇文章。 动态规划简介 定义 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 由于动态规划并不是某种具体的算法,而是一种解决特定问题的方法,因此它会 阅读全文
posted @ 2025-07-20 10:38 Tiger_Rory 阅读(302) 评论(0) 推荐(0)
//雪花飘落效果