数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例 ...
分类：
其他好文 时间：
2020-03-24 10:41:48
阅读次数：
70
又是背包...(这题比黄还简单) 一维dp. $i$ 表示现在拿了课题数, $dp[i]$ 表示拿到n个课题的最小花费.将dp初始化大一点就行,记得开longlong ...
分类：
其他好文 时间：
2020-03-21 09:49:10
阅读次数：
54
思路比较新奇,但是想到了题目还是挺好做的 看到最小和次数可以想到最短路.看到数据范围可以想到必须在跑dij的时候记录次数.由于要记录的是最短路的方案,易证如果一种药有一种更便宜的配置方法,我们不会记录贵的那种. 于是,我们可以将这道题转化为一个用堆优化的dij.如果一种药水在堆顶,那么这种药水不可能 ...
分类：
其他好文 时间：
2020-03-21 09:37:36
阅读次数：
68
"题目链接" 。 Description 三塔汉诺塔问题，给一个 $3 \times 3$ 的矩阵 $t$，$t_{i, j}$ 表示从 $i$ 塔移动一个盘子到 $j$ 塔的花费。 初始状态 $n$ 个盘子都在第一个盘子，要求将所有的移到第三个盘子，求最小花费。 Solution 显然可以间接移动 ...
分类：
其他好文 时间：
2020-03-12 23:37:32
阅读次数：
72
输入：一个整数n,接下来有n*n的矩形，代表两个城市之间的路程花费，每两个城市之间的花费不超过10000. 输出：一个整数，代表从1号城市把所有景点旅游一遍且回到1号城市的最小花费。 样例输入： 4 0 1 1 1 1 0 2 1 5 5 0 6 1 1 3 0 样例输出： 8 思考： 1.搜完所有 ...
分类：
其他好文 时间：
2020-03-03 00:39:51
阅读次数：
96
大型补档计划 "题目链接" 就是把序列分成无数段，每段长度 $ = K$，然后 $[l, r]$ 这段的花费是 $S[r] S[l 1] (r l + 1) a[l]$ （把所有数减成 $a[l]$） 很容易列出状态转移方程： 设 $f[i]$ 为前 i 个分完段的最小花费 $f[i] = f[j] ...
大型补档计划 "题目链接" 考虑模拟这个过程。 $f[i][0 / 1]$ 表示从第 $i$ 个围栏的 左/右端点开始往下走，走到原点的最小花费。 转移很容易想到，就是考虑找到一个往下走第一个碰到的围栏 $j (j include using namespace std; const int N = ...
746. 使用最小花费爬楼梯（两数之和） 链接 https://leetcode cn.com/problems/min cost climbing stairs 题目 数组的每个索引做为一个阶梯，第?i个阶梯对应着一个非负数的体力花费值?cost "i" 。 每当你爬上一个阶梯你都要花费对应的体力 ...
分类：
其他好文 时间：
2020-02-27 12:49:44
阅读次数：
58
动态规划要从最优子结构来推出大的方案 对于本题，我们要思考，什么是大的，什么是小的。 或许有些人会想设计状态为f[i],表示我从1-i的最小花费，但是仅仅这样是不够的，因为在这之间进小黑屋的不一定要在这之间就出来，他有后效性 那么什么是没有后效性的呢，如果我们判定这个区间就是全部的大小，他没有后面还 ...
分类：
其他好文 时间：
2020-02-18 20:34:31
阅读次数：
73
HDU 4122 单调队列 题意 给定 个订单，在相应时刻都要生产 个月饼，给出 个可以生产的时刻和这个时刻生产单个产品的费用 ,每个月饼可以存储 个小时的保质期，但是存储月饼也是要花钱的，每小时存储需要花费 ，求出最小花费。 解题思路 一定要读清楚题意。 其实对于每个订单都有一个确定的生产时刻（最 ...
分类：
其他好文 时间：
2020-02-14 18:34:08
阅读次数：
69
