随笔分类 -  DP

浅谈DP
摘要：DP 定理 一个定理（不知道叫啥名） 用途：解决石子合并最大值问题 结论：当要合并[i,j]区间时，其最大值有两种情况： 先合并[i,j−1]，再加上j 先合并[i+1,j]，再加上i 前提：所有数为正数 证明： 四边不等式 定义 设w(x,y)是定义在整数集合上的二元函数， 阅读全文
posted @ 2022-08-19 17:10 轩Demonmaster 阅读(85) 评论(0) 推荐(0) 编辑
[HNOI2002]公交车路线
摘要：[HNOI2002]公交车路线 注：今天做到的有点意思的题目。 题意简述 有8个站点，从A 出发一共走n 步到E（中途不可经过E），问一共有多少种走法？ 图： 思路一：矩阵（假弗洛伊德） 这个题感觉和矩阵半毛钱关系都没有，那可能用矩阵？ 不过不慌哈，让我们细细道来。 我们设$dp 阅读全文
posted @ 2022-06-19 21:19 轩Demonmaster 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示