[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:31.59,0:00:37.29,Default,,0000,0000,0000,,Ethic 和 Hedge 站在巨大塔楼的底层。
Dialogue: 0,0:00:37.29,0:00:41.94,Default,,0000,0000,0000,,能量屏障把他们与第二个目标隔开了：
Dialogue: 0,0:00:41.94,0:00:43.94,Default,,0000,0000,0000,,创造之结。
Dialogue: 0,0:00:52.67,0:00:57.41,Default,,0000,0000,0000,,为了拿到它，\NEthic 要用三束能量流爬上塔楼。
Dialogue: 0,0:00:57.41,0:01:03.36,Default,,0000,0000,0000,,一旦她开始前进，\N计时器就会启动 60 秒倒计时。
Dialogue: 0,0:01:07.36,0:01:11.66,Default,,0000,0000,0000,,在房间后部，\N有个由隐形柱子组成的容器，
Dialogue: 0,0:01:11.66,0:01:14.74,Default,,0000,0000,0000,,可以储存能量。
Dialogue: 0,0:01:14.74,0:01:18.86,Default,,0000,0000,0000,,一分钟后，能量会从上方倾泻而下，
Dialogue: 0,0:01:18.86,0:01:21.02,Default,,0000,0000,0000,,一次填满一个单位，
Dialogue: 0,0:01:21.02,0:01:25.50,Default,,0000,0000,0000,,力场确保它不会向前或向后流动。
Dialogue: 0,0:01:25.50,0:01:27.62,Default,,0000,0000,0000,,在 60 秒的冷却时间里，
Dialogue: 0,0:01:27.62,0:01:32.72,Default,,0000,0000,0000,,Ethic 和 Hedge 必须确定\N有多少能量会流下来。
Dialogue: 0,0:01:32.72,0:01:34.42,Default,,0000,0000,0000,,对于这三个挑战，
Dialogue: 0,0:01:34.42,0:01:38.09,Default,,0000,0000,0000,,他们必须使能量正好填满底座。
Dialogue: 0,0:01:38.09,0:01:41.94,Default,,0000,0000,0000,,如果他们做对了，\N能量会助他们更进一步。
Dialogue: 0,0:01:41.94,0:01:46.56,Default,,0000,0000,0000,,但如果他们弄错了，\N能量就会泄漏出来，
Dialogue: 0,0:01:46.56,0:01:48.05,Default,,0000,0000,0000,,落向他们。
Dialogue: 0,0:01:48.05,0:01:51.35,Default,,0000,0000,0000,,墙上的图是一个例子。
Dialogue: 0,0:01:51.35,0:01:55.62,Default,,0000,0000,0000,,这个结构能容纳 2 个单位的能量。
Dialogue: 0,0:01:55.62,0:02:00.74,Default,,0000,0000,0000,,这个可以容纳 4 个单位——\N左边 3 个，右边 1 个。
Dialogue: 0,0:02:00.74,0:02:03.28,Default,,0000,0000,0000,,这个结构也可以容纳\N4 个单位的能量，
Dialogue: 0,0:02:03.28,0:02:06.69,Default,,0000,0000,0000,,因为如果右边有能量 ，就会泄漏。
Dialogue: 0,0:02:06.69,0:02:08.91,Default,,0000,0000,0000,,能量落下的方法
Dialogue: 0,0:02:08.91,0:02:13.54,Default,,0000,0000,0000,,让它只会在空间容纳量不够时泄漏。
Dialogue: 0,0:02:13.54,0:02:18.86,Default,,0000,0000,0000,,Hedge 每次能让一个能量柱现形\N并数出它的高度，
Dialogue: 0,0:02:18.86,0:02:22.72,Default,,0000,0000,0000,,但他不能一次看全整个结构。
Dialogue: 0,0:02:22.72,0:02:25.53,Default,,0000,0000,0000,,Ethic 要怎样让 Hedge 计算出
Dialogue: 0,0:02:25.53,0:02:29.34,Default,,0000,0000,0000,,这个容器可以容纳多少能量呢？
Dialogue: 0,0:02:29.34,0:02:33.24,Default,,0000,0000,0000,,现在暂停来自己试试。
Dialogue: 0,0:02:38.80,0:02:41.64,Default,,0000,0000,0000,,有一种方法来思考这个问题：
Dialogue: 0,0:02:41.64,0:02:44.55,Default,,0000,0000,0000,,对于一个空的单元格，\N当且仅当它左边有墙，
Dialogue: 0,0:02:44.55,0:02:48.79,Default,,0000,0000,0000,,右边也有墙时，
Dialogue: 0,0:02:48.79,0:02:51.52,Default,,0000,0000,0000,,才可以容纳能量。
Dialogue: 0,0:02:51.52,0:02:56.32,Default,,0000,0000,0000,,但 Hedge 一个个检查\N这些单元格会耗费很多时间。
Dialogue: 0,0:02:56.32,0:03:01.18,Default,,0000,0000,0000,,如果他一次考虑一整个纵列呢？
Dialogue: 0,0:03:01.18,0:03:05.02,Default,,0000,0000,0000,,比如这个结构可以容纳多少能量？
Dialogue: 0,0:03:05.02,0:03:07.04,Default,,0000,0000,0000,,暂停来自己试试。
Dialogue: 0,0:03:10.39,0:03:13.76,Default,,0000,0000,0000,,我们可以通过这个例子\N来分析一下问题。
Dialogue: 0,0:03:13.76,0:03:15.91,Default,,0000,0000,0000,,这里有 5 纵列单元格。
Dialogue: 0,0:03:15.91,0:03:20.48,Default,,0000,0000,0000,,最左边的不能容纳任何能量，\N因为没有比它更高的了。
Dialogue: 0,0:03:20.48,0:03:23.12,Default,,0000,0000,0000,,第二列能容纳3个单元格的能量，
Dialogue: 0,0:03:23.12,0:03:27.24,Default,,0000,0000,0000,,这两个四格高的纵列\N可以把能量夹在中间。
Dialogue: 0,0:03:27.24,0:03:32.19,Default,,0000,0000,0000,,我们得出 3 格的结论，因为能量\N最终会等于最高纵列——4，
Dialogue: 0,0:03:32.19,0:03:36.35,Default,,0000,0000,0000,,再减去这列的高度 ——\N就是 4 减 1。
Dialogue: 0,0:03:36.35,0:03:41.81,Default,,0000,0000,0000,,第三列同理——左边 4 格，\N右边 4 格，这列高 3 格，
Dialogue: 0,0:03:41.81,0:03:46.54,Default,,0000,0000,0000,,所以 4 减 3 等于 1 个单位。
Dialogue: 0,0:03:46.54,0:03:50.96,Default,,0000,0000,0000,,第四、第五列右边没有更高的，
Dialogue: 0,0:03:50.96,0:03:53.43,Default,,0000,0000,0000,,所以它们无法容纳任何能量。
Dialogue: 0,0:03:53.43,0:03:57.24,Default,,0000,0000,0000,,我们可以把这个方法\N转变成一种算法。
Dialogue: 0,0:03:57.24,0:04:01.02,Default,,0000,0000,0000,,每次选择一个纵列作为参考点，
Dialogue: 0,0:04:01.02,0:04:05.44,Default,,0000,0000,0000,,Hedge 由此向左一点点检查，\N找到最高的纵列，
Dialogue: 0,0:04:05.44,0:04:08.16,Default,,0000,0000,0000,,再检查右边并找出最高的纵列，
Dialogue: 0,0:04:08.16,0:04:12.83,Default,,0000,0000,0000,,两个高度中较小的\N就是最终能量可以填满的高度。
Dialogue: 0,0:04:12.83,0:04:15.96,Default,,0000,0000,0000,,如果这个结果高过某列原高度，
Dialogue: 0,0:04:15.96,0:04:18.54,Default,,0000,0000,0000,,那么减去这列的原有高度，
Dialogue: 0,0:04:18.54,0:04:22.82,Default,,0000,0000,0000,,就能得出这个纵列的容纳量。
Dialogue: 0,0:04:23.63,0:04:27.19,Default,,0000,0000,0000,,如果低于某列的原有高度，
Dialogue: 0,0:04:27.19,0:04:29.40,Default,,0000,0000,0000,,能量就会泄漏。
Dialogue: 0,0:04:29.40,0:04:32.92,Default,,0000,0000,0000,,Hedge 可以对整个底座\N依次这样操作，
Dialogue: 0,0:04:32.92,0:04:38.66,Default,,0000,0000,0000,,从左到右，一次一列。
Dialogue: 0,0:04:38.66,0:04:43.67,Default,,0000,0000,0000,,对于每一纵列都重复同样的操作——\N向左找到最高的，
Dialogue: 0,0:04:43.67,0:04:47.23,Default,,0000,0000,0000,,右边也是，\N取两个高度中较小的一个，
Dialogue: 0,0:04:47.23,0:04:49.32,Default,,0000,0000,0000,,减去原纵列原有的高度，
Dialogue: 0,0:04:49.32,0:04:53.18,Default,,0000,0000,0000,,如果得到正数就算进总容量里。
Dialogue: 0,0:04:53.18,0:04:56.85,Default,,0000,0000,0000,,这一流程的运行次数和纵列数相等。
Dialogue: 0,0:04:56.85,0:05:00.80,Default,,0000,0000,0000,,这样的确可行，但如果底座很大，\N这样做会耗费很多时间。
Dialogue: 0,0:05:00.80,0:05:05.33,Default,,0000,0000,0000,,每一步，Hedge 都要反复地左看右看。
Dialogue: 0,0:05:05.33,0:05:10.28,Default,,0000,0000,0000,,如果有 N 个纵列，\N他就需要把每个纵列都看 N 遍。
Dialogue: 0,0:05:10.28,0:05:12.26,Default,,0000,0000,0000,,有没有更快的方法呢？
Dialogue: 0,0:05:12.26,0:05:15.61,Default,,0000,0000,0000,,有个节省时间的方法：
Dialogue: 0,0:05:15.61,0:05:17.47,Default,,0000,0000,0000,,首先，Hedge 从左边开始，
Dialogue: 0,0:05:17.47,0:05:21.34,Default,,0000,0000,0000,,并连续记录最高纵列的高度。
Dialogue: 0,0:05:21.34,0:05:25.10,Default,,0000,0000,0000,,这样就是 2，然后还是 2，\N因为第一个更高，
Dialogue: 0,0:05:25.10,0:05:27.85,Default,,0000,0000,0000,,然后是 4，4，4。
Dialogue: 0,0:05:27.85,0:05:30.63,Default,,0000,0000,0000,,然后他可以找到最高纵列的右端，
Dialogue: 0,0:05:30.63,0:05:36.88,Default,,0000,0000,0000,,只要同样从右到左再做一遍：\N1，3，4，4，4。
Dialogue: 0,0:05:36.88,0:05:40.72,Default,,0000,0000,0000,,最终，他会记下这样一个表格。
Dialogue: 0,0:05:40.72,0:05:45.96,Default,,0000,0000,0000,,现在 Hedge 可以再扫描一次，
Dialogue: 0,0:05:45.96,0:05:50.00,Default,,0000,0000,0000,,按照之前的等式计算每个纵列\N可以容纳多少能量：
Dialogue: 0,0:05:50.00,0:05:53.64,Default,,0000,0000,0000,,在存储的左右最高值中选较小的，
Dialogue: 0,0:05:53.64,0:05:56.71,Default,,0000,0000,0000,,再减去当前纵列的高度。
Dialogue: 0,0:05:56.71,0:06:02.29,Default,,0000,0000,0000,,与把 N 个纵列每个看 N 遍相比，\N他只需把每个纵列看三遍——
Dialogue: 0,0:06:02.29,0:06:04.57,Default,,0000,0000,0000,,这就是我们所说的线性时间。
Dialogue: 0,0:06:04.57,0:06:07.81,Default,,0000,0000,0000,,还有很多更优解决方法，
Dialogue: 0,0:06:07.81,0:06:10.56,Default,,0000,0000,0000,,但这个已经够好了。
Dialogue: 0,0:06:10.56,0:06:12.33,Default,,0000,0000,0000,,Ethic 和 Hedge 配合默契。
Dialogue: 0,0:06:14.99,0:06:18.84,Default,,0000,0000,0000,,他们轻而易举地通过了\N第一个瀑布，塔楼地板上升了。
Dialogue: 0,0:06:21.57,0:06:23.58,Default,,0000,0000,0000,,第二个难一些。
Dialogue: 0,0:06:33.05,0:06:36.91,Default,,0000,0000,0000,,第三个容器非常大，\N每列有数十个单元格。
Dialogue: 0,0:06:36.91,0:06:41.34,Default,,0000,0000,0000,,计时器显示出 0，\N但 Ethic 的动作很快。
Dialogue: 0,0:06:41.34,0:06:44.31,Default,,0000,0000,0000,,她在最后时刻找到了正确位置，
Dialogue: 0,0:06:49.02,0:06:51.94,Default,,0000,0000,0000,,能量让他们上升至创造之结。
Dialogue: 0,0:06:55.64,0:07:01.07,Default,,0000,0000,0000,,和第一次一样，它显现出了幻象：\N多年前的记忆。
Dialogue: 0,0:07:01.07,0:07:03.19,Default,,0000,0000,0000,,世界机器改变了一切，
Dialogue: 0,0:07:03.19,0:07:06.86,Default,,0000,0000,0000,,Ethic 作为首席机器人工程师，
Dialogue: 0,0:07:06.86,0:07:08.91,Default,,0000,0000,0000,,对她目击到的现象感到不安。
Dialogue: 0,0:07:08.91,0:07:11.95,Default,,0000,0000,0000,,当 Brad 障碍升起并围住人群时，
Dialogue: 0,0:07:11.95,0:07:14.59,Default,,0000,0000,0000,,她知道大事不妙了。
Dialogue: 0,0:07:14.59,0:07:16.68,Default,,0000,0000,0000,,于是她造出了三个物品，
Dialogue: 0,0:07:16.68,0:07:21.22,Default,,0000,0000,0000,,它们拥有修复人们的力量、\N创造力以及记忆的能力，
Dialogue: 0,0:07:21.22,0:07:24.13,Default,,0000,0000,0000,,并把它们偷运到了三个社区里。
Dialogue: 0,0:07:24.13,0:07:26.45,Default,,0000,0000,0000,,在她告诉人们如何使用之前，
Dialogue: 0,0:07:26.45,0:07:29.96,Default,,0000,0000,0000,,政府发现了她的成果，\N并派出机器人
Dialogue: 0,0:07:29.96,0:07:31.89,Default,,0000,0000,0000,,抓捕她以及其他程序员。
Dialogue: 0,0:07:31.89,0:07:35.21,Default,,0000,0000,0000,,Ethic 用世界机器创造的\N最后一件物品是个机器人，
Dialogue: 0,0:07:35.21,0:07:37.100,Default,,0000,0000,0000,,它可以把古老的装置
Dialogue: 0,0:07:37.100,0:07:42.33,Default,,0000,0000,0000,,围在大型迷宫中，\N使它远离愚昧的力量。
Dialogue: 0,0:07:42.33,0:07:44.74,Default,,0000,0000,0000,,她给这个物品起名叫 Hedge。
Dialogue: 0,0:07:51.80,0:07:55.63,Default,,0000,0000,0000,,在没有任何警告的情况下，\N能量电梯开始闪烁，然后消散了。