最近我发现cf上出现很多状态机模型，然而这种模型是dp中最容易理解也是最有套路的一点 本题能用这种方法做的原因是数值都是大于0的，就不可能存在先走上去再走下来的情况，我刚开始误认为有这种情况导致无法下手 我们显然可以定义f[i][j]表示用j工具到达i层的最小值，因此j有两个选项，如果对于本题一开始 ...
分类：
其他好文 时间：
2020-02-09 11:32:13
阅读次数：
58
1008 Elevator (20分) 题目： The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote ...
分类：
其他好文 时间：
2020-01-26 23:53:52
阅读次数：
68
1008 Elevator 题目: The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at whi ...
分类：
其他好文 时间：
2019-12-17 20:52:13
阅读次数：
121
这题其实和 "NIKKEI 2019 2 D Shortest Path on a Line" 差不多的啦，都是一种最短路的变形，把多个点和边关联了起来。 "题面" 你要从一楼到 $n$ 楼去，每层楼可以选择坐电梯和走楼梯，第 $i$ 和 $i+1$ 层之间的楼梯花费 $a_i$ 时间，而电梯花费 ...
分类：
其他好文 时间：
2019-11-21 22:57:19
阅读次数：
139
传送门 首先显然下楼的操作一定是不优的，所以只要考虑上楼 设 $f[i]$ 表示到第 $i$ 层时需要的最少时间 那么首先考虑走楼梯，有转移，$f[i]=f[i-1]+a[i-1]$ 然后考虑坐电梯有：$f[i]=f[j]+(\sum_{k=j}^{i-1}b[k])+c$ 显然那个 $\sum b ...
分类：
其他好文 时间：
2019-10-29 09:25:10
阅读次数：
123
"By Elevator or Stairs?" 简单的二维DP $f[i][j] $ 表示第 $i 1$ 层使用 第$j$ 种方法达到 第 $i$ 所需要的最短时间，$j = 0$ 代表 走楼梯，$j = 1$ 电梯。 $f[i+1][0]$ 表示第 $i$ 层使用 楼梯 到达 第$i+1$ 层的 ...
分类：
其他好文 时间：
2019-10-26 18:56:30
阅读次数：
69
题目地址：http://codeforces.com/contest/1249/problem/E 题意：有n层楼，上楼有楼梯和电梯两种方法，从 i 到 i+1 层有不同花费，用电梯有等电梯门开的时间，但上一次用的电梯就不用等这个时间。问去每层楼的最小花费。 思路：很基础的dp题，dp [ i ] ...
分类：
其他好文 时间：
2019-10-24 21:52:12
阅读次数：
92
[TOC] Problem portal: "1008 Elevator (20 分)" Description The highest building in our city has only one elevator. A request list is made up with ...
分类：
其他好文 时间：
2019-09-02 09:24:38
阅读次数：
100
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elev ...
分类：
其他好文 时间：
2019-08-03 11:19:56
阅读次数：
104
