@victor97 大致明白了。受益匪浅啊。非常感谢啊。只是对于“另外，不需要用 map，每个位置记录以它为结尾的所有阶梯就行。”还有点点疑问。每个位置可能是不同 size 的阶梯的结尾，如果不开个 map 保存，如何能够记录。也许我没表达清楚题目要求，题目需要记录所有 size （宽度）下所有不同 steps （高度）的阶梯。所以我就想保存一个 map，key 是 size，value 还是一个 map，这个 map 的 key 是 steps，value 是阶梯的结尾位置的坐标。一个位置不可以出现在同一个 size 下，不同的高度的阶梯里。但是可以出现在不同的 size 的阶梯中。

@mrcn 对啊。对于状态转移方程这题完全没有思路。目前觉得#18 楼的方法比较可行。#21 的方法对我来说太过于高深了。大致能理解他的意思，但是完全驾驭不了

@imn1 你给的这个例子不属于阶梯。阶梯必须是横向和纵向的长度相等。你的方法好高深。

@imn1 如果全都是 1 的矩阵，这么操作之后，并没有任何变化啊。要求就是 i 找出所有的形如图片中的台阶。觉得#18 说得有道理啊

@victor97 还有个问题，怎么区分是新台阶还是长度+1 的旧台阶。是不是和我原始的想法类似，开 map 保留所有已知的台阶构造，如果不是新台阶，那么当前位置(x, y)的上方(x-1, y)和左上方(x-1, y-1)是属于已经存在的台阶的构造的一部分，此时将原始台阶的长度+1，否则就是新台阶，加入 map

@victor97 明白了。不过你说的求前缀和有什么用，就算知道了某列或者某行全为 1，并不能说明什么啊。还是需要枚举每一个位置。

@victor97 不是很明白你的意思诶。我算法水平太弱了。为什么只判断左上方一个台阶就可以。我的想法很初级，就是枚举每一个位置，往右下方走，size 从最小的 2 开始，step 从 1 开始，所有 step 找遍之后。size 增加。但是觉得这样有很多重复的。比如一个全都是 1 的 matrix，从（ 0，0 ）开始可以走到底，当从（ 1，1 ）开始走时，很多路径其实在（ 0，0 ）的时候都走过了， 属于无效的。

@victor97 算重复。这种情况下，只需要保留 steps 最大的。

@victor97 需要考虑重复。当前我能想到的就是对每一个元素枚举，从 size 和 step 分别增长，找到存在的阶梯之后，比较是不是 map 里已有的 path 的其中一部分，如果是，就说明是重复的，放弃这条 path, 否则记录下 path，扔到 map 里。感觉复杂度至少 O(n^4)

@shard 能否具体一点。

@menc 能否更加详细一点。要把所有的阶梯都找到， 感觉回溯只能找到一条最长的，而且如何避免重复呢。

@oqhxybgs PTE 不了解。不过说实话，雅思 4 个 7 并没有想象中难，突击 3 个月，找对方法，还是可以实现的。四个 8 就比较难了，大部分人都需要有海外的学习和生活经历之后才能达到。我的表哥当时去土澳的时候雅思都没考，直接上的语言学校，语言学校毕业之后过了半年考的雅思，听力 9，阅读 8.5，口语 9，写作 8，直接就拿到 PR 了。我这次主要是口语准备时间不太够了，如果多一周，我有把握口语也能上 7 分。

@LuciferMoo 万里长征的第一步而已。今年的目标就是雅思上 4 个 7，年底之前提交 189 visa 的申请。最近土澳在收紧移民政策，457 visa 这种可以钻空子的已经被取消了。accounting 之类的需要雅思 4 个 8 了，IT 目前 4 个 7 还可以，不知道明年会不会也需要打到 4 个 8。楼主也要加油啊。

和楼主同样的年龄，周五就去土澳了。雅思倒在口语，其余都上 7 分了，所以没有够 189 visa，只能申请读书。一句话，能去就去。优美的环境里+健康的生活习惯，至少比天朝多活 10 年。

@Devmingwang 太贵了，不需要这么多流量啊。联通的信号怎么样？我本人用的是电信的 4G，感觉信号还可以。速度的话连 bandwagonhost 也还可以，差不多 1MB 到 2MB 之间（无 kcptun ）。但是今天试了下 goldenfrog 的 VPN，电信 4G 根本连不上。CN2 倒是可以连上，但是速度还不如 bandwagohost。

@sadoneli 你就是 koolshare 的吧？虽然我不喜欢你们的固件，但是还是要感谢一下你啊。我就是看了你在飞机的 ISSUE 里提到的和 TPROXY 相关的编译时参数，重新编译了 RMerlin 的固件，解决了 UDP Relay 的问题。另外还是希望有朝一日能看到开源的 koolshare merlin

@lyf362345 抛开有没有夹带私货不谈，koolshare 的固件里包含太多的所谓 feature。一个开放的团队应该把选择权交给用户，而不是强行喂给用户，何况还有 asus-merlin 的 GPL 在那里。
@honeycomb 微信和支付宝不同，毕竟联系人如果都是用微信，那么就没有办法转移。

@coderfox 那这个案例中 C 开发的 S2 有没有遵守 GPL 完全开源呢？