2023年3月21日
DP
摘要： $dp$技巧： 1. 斐波那契数列$f_i=f_{i-1}+f_{i-2}$ 组合数 $ C_{n}^{m}=C_{n-1}^{m-1}+C_{n-1}^{m} $ 2. 数字三角形 给你一个三角形，问从怎么走能够取得最大代价？求和模100时最大的数？必须经过某一点最大的和？ 多一个条件多一维状态 阅读全文
posted @ 2023-03-21 21:17 Dreamlife~ 阅读(353) 评论(0) 推荐(0)
2023年1月21日
P3195 [HNOI2008]玩具装箱
摘要： 题目：P3195 [HNOI2008]玩具装箱 一道斜率优化$dp$题。 先考虑状态和转移方程： 令$dp[i]$表示装前$i$个玩具所需要最小花费，$j$表示上一个容器右端点，$sum[i]$表示前$i$个玩具长度之和，则可得到转移方程为： $$ dp[i]=\min_{0 \le j<i}\ d 阅读全文
posted @ 2023-01-21 17:54 Dreamlife~ 阅读(46) 评论(0) 推荐(0)