有人用dataplan手机加上hotspot取代家里的网络么 - 未名空间MITBBS历史存档

有人用dataplan手机加上hotspot取代家里的网络么# PDA - 掌中宝

j*g2013-07-13 07:07

1 楼

Minimum Path Sum
Given a m x n grid filled with non-negative numbers, find a path from top
left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down or right at any point in time.
就是这道题，用DP解很简单。但是要维持一个M*N矩阵.
被要求expected time O(M*N), space O(M+N)
请问这个space怎么做到啊。。。。谢啦

C*M2013-07-13 07:07

2 楼

大侠姐妹们，看看我们这个黑心保姆，敲诈手段令人发指！！
我们在湾区。去年3、4月份请了一个所谓香港月子住家保姆（公民）照顾新生宝宝，见
面时候说的天花乱坠，宝宝全包＋妈妈三餐＋家人晚饭；下午睡3小时，晚上和宝宝
睡一屋按需照顾。全包$2700/26天; 当时我们打听过市价，湾区月嫂基本这个价钱，
有经验的2600－3200／26天不等。最后我们签了协议（还特地写不要求付额外时间），
雇她给我们做了34天，结帐按照合同共计支付4600左右（加付小费>20％)。
这个保姆今年回信勒索说我们欠她工钱。说她每天工作17小时，夜里和宝宝一屋睡觉也
是加班。要求按造加州2014新的live in Nanny的法律进行overtime乘小时工资的1.5
倍补偿。她说协议里的$2700/26天是monthly pay 且默认8小时工作时间，因此她
hourly pay就有接近$16/hour。34天超时工作340小时，需补偿她一万元。否则立刻到
劳工局申诉我。
月工资加起来她要1万五，比我的工资都高有木有！！
我们都惊呆了，众位大侠姐妹们，有听说过这样敲诈的吗？给支招这么对付她吧！要
不要请律师？
也把我们的血泪教训给广大网友提个醒，以后找保姆一定要提防这类人，需要时候我
会曝光她！！

b*62013-07-13 07:07

3 楼

我的是unlimited data plan,感觉不用也浪费。如果买个无线路由岂不是可以电脑随
时随地上网，这样就不用家里的网络了，有人这么弄么，上网是不是影响接电话呢。

l*e2013-07-13 07:07

4 楼

按对角线走

【在 j********g 的大作中提到】

: Minimum Path Sum
: Given a m x n grid filled with non-negative numbers, find a path from top
: left to bottom right which minimizes the sum of all numbers along its path.
: Note: You can only move either down or right at any point in time.
: 就是这道题，用DP解很简单。但是要维持一个M*N矩阵.
: 被要求expected time O(M*N), space O(M+N)
: 请问这个space怎么做到啊。。。。谢啦

D*s2013-07-13 07:07

5 楼

这个也夸张了，美国人工太贵请人要三思啊

5

【在 C*******M 的大作中提到】

: 大侠姐妹们，看看我们这个黑心保姆，敲诈手段令人发指！！
: 我们在湾区。去年3、4月份请了一个所谓香港月子住家保姆（公民）照顾新生宝宝，见
: 面时候说的天花乱坠，宝宝全包＋妈妈三餐＋家人晚饭；下午睡3小时，晚上和宝宝
: 睡一屋按需照顾。全包$2700/26天; 当时我们打听过市价，湾区月嫂基本这个价钱，
: 有经验的2600－3200／26天不等。最后我们签了协议（还特地写不要求付额外时间），
: 雇她给我们做了34天，结帐按照合同共计支付4600左右（加付小费>20％)。
: 这个保姆今年回信勒索说我们欠她工钱。说她每天工作17小时，夜里和宝宝一屋睡觉也
: 是加班。要求按造加州2014新的live in Nanny的法律进行overtime乘小时工资的1.5
: 倍补偿。她说协议里的$2700/26天是monthly pay 且默认8小时工作时间，因此她
: hourly pay就有接近$16/hour。34天超时工作340小时，需补偿她一万元。否则立刻到

e*n2013-07-13 07:07

6 楼

手机网络特点是不稳定，当家庭用会很辛苦，经常断。

【在 b********6 的大作中提到】

: 我的是unlimited data plan,感觉不用也浪费。如果买个无线路由岂不是可以电脑随
: 时随地上网，这样就不用家里的网络了，有人这么弄么，上网是不是影响接电话呢。

w*r2013-07-13 07:07

7 楼

每次UPDATE完 i column (0, j-1 row), j row (0, i-1 column),只需要保留这些最优
解，前面的最优解都可以OVERRIDE.然后i++, j++

p*g2013-07-13 07:07

8 楼

妈的，不了解行情，但是也觉得这保姆是敲诈了，先找个律师写封律师信告她敲诈，吓
唬吓唬她

5

【在 C*******M 的大作中提到】

: 大侠姐妹们，看看我们这个黑心保姆，敲诈手段令人发指！！
: 我们在湾区。去年3、4月份请了一个所谓香港月子住家保姆（公民）照顾新生宝宝，见
: 面时候说的天花乱坠，宝宝全包＋妈妈三餐＋家人晚饭；下午睡3小时，晚上和宝宝
: 睡一屋按需照顾。全包$2700/26天; 当时我们打听过市价，湾区月嫂基本这个价钱，
: 有经验的2600－3200／26天不等。最后我们签了协议（还特地写不要求付额外时间），
: 雇她给我们做了34天，结帐按照合同共计支付4600左右（加付小费>20％)。
: 这个保姆今年回信勒索说我们欠她工钱。说她每天工作17小时，夜里和宝宝一屋睡觉也
: 是加班。要求按造加州2014新的live in Nanny的法律进行overtime乘小时工资的1.5
: 倍补偿。她说协议里的$2700/26天是monthly pay 且默认8小时工作时间，因此她
: hourly pay就有接近$16/hour。34天超时工作340小时，需补偿她一万元。否则立刻到

k*h2013-07-13 07:07

9 楼

有段时间我家cable有问题，我就用手机当hotspot用了几天。verizon的lte，稳定度还
可以，基本够用。但是不能长期用，verizon会查的，如果发现你长期做hotspot，用大
量数据的话，会cancel你的plan。
att的行不行我就不知道了

j*g2013-07-13 07:07

10 楼

谢谢楼上两位，恩，确实用一个vector就够了

b*a2013-07-13 07:07

11 楼

BSO有钱请月嫂，BSO年薪15万。

5

【在 C*******M 的大作中提到】

: 大侠姐妹们，看看我们这个黑心保姆，敲诈手段令人发指！！
: 我们在湾区。去年3、4月份请了一个所谓香港月子住家保姆（公民）照顾新生宝宝，见
: 面时候说的天花乱坠，宝宝全包＋妈妈三餐＋家人晚饭；下午睡3小时，晚上和宝宝
: 睡一屋按需照顾。全包$2700/26天; 当时我们打听过市价，湾区月嫂基本这个价钱，
: 有经验的2600－3200／26天不等。最后我们签了协议（还特地写不要求付额外时间），
: 雇她给我们做了34天，结帐按照合同共计支付4600左右（加付小费>20％)。
: 这个保姆今年回信勒索说我们欠她工钱。说她每天工作17小时，夜里和宝宝一屋睡觉也
: 是加班。要求按造加州2014新的live in Nanny的法律进行overtime乘小时工资的1.5
: 倍补偿。她说协议里的$2700/26天是monthly pay 且默认8小时工作时间，因此她
: hourly pay就有接近$16/hour。34天超时工作340小时，需补偿她一万元。否则立刻到

b*62013-07-13 07:07

12 楼

嗯那我还是老老实实用网络吧。

【在 k*h 的大作中提到】

: 有段时间我家cable有问题，我就用手机当hotspot用了几天。verizon的lte，稳定度还
: 可以，基本够用。但是不能长期用，verizon会查的，如果发现你长期做hotspot，用大
: 量数据的话，会cancel你的plan。
: att的行不行我就不知道了

d*o2013-07-13 07:07

13 楼

只保留当前上面一行，和紧挨着的左边一列就可以了。

【在 j********g 的大作中提到】

: Minimum Path Sum
: Given a m x n grid filled with non-negative numbers, find a path from top
: left to bottom right which minimizes the sum of all numbers along its path.
: Note: You can only move either down or right at any point in time.
: 就是这道题，用DP解很简单。但是要维持一个M*N矩阵.
: 被要求expected time O(M*N), space O(M+N)
: 请问这个space怎么做到啊。。。。谢啦

d*f2013-07-13 07:07

14 楼

请保姆和自己孩子睡，你真能想得出来。

5

【在 C*******M 的大作中提到】

: 大侠姐妹们，看看我们这个黑心保姆，敲诈手段令人发指！！
: 我们在湾区。去年3、4月份请了一个所谓香港月子住家保姆（公民）照顾新生宝宝，见
: 面时候说的天花乱坠，宝宝全包＋妈妈三餐＋家人晚饭；下午睡3小时，晚上和宝宝
: 睡一屋按需照顾。全包$2700/26天; 当时我们打听过市价，湾区月嫂基本这个价钱，
: 有经验的2600－3200／26天不等。最后我们签了协议（还特地写不要求付额外时间），
: 雇她给我们做了34天，结帐按照合同共计支付4600左右（加付小费>20％)。
: 这个保姆今年回信勒索说我们欠她工钱。说她每天工作17小时，夜里和宝宝一屋睡觉也
: 是加班。要求按造加州2014新的live in Nanny的法律进行overtime乘小时工资的1.5
: 倍补偿。她说协议里的$2700/26天是monthly pay 且默认8小时工作时间，因此她
: hourly pay就有接近$16/hour。34天超时工作340小时，需补偿她一万元。否则立刻到

b*62013-07-13 07:07

15 楼

哦，多谢信息，想用这个的话必须的是verizon家的router吧。不知道会不会影响手
机接电话呢？

【在 k*h 的大作中提到】

: 有段时间我家cable有问题，我就用手机当hotspot用了几天。verizon的lte，稳定度还
: 可以，基本够用。但是不能长期用，verizon会查的，如果发现你长期做hotspot，用大
: 量数据的话，会cancel你的plan。
: att的行不行我就不知道了

f*42013-07-13 07:07

16 楼

ls解答没怎么看懂。我的理解是，每次得更新所有的对角线切线的variable.
比如，左上角时，下一层的vector最多俩值，再下层时三个，每次更新这个vector的所
有variable.是这样么？

【在 j********g 的大作中提到】

: Minimum Path Sum
: Given a m x n grid filled with non-negative numbers, find a path from top
: left to bottom right which minimizes the sum of all numbers along its path.
: Note: You can only move either down or right at any point in time.
: 就是这道题，用DP解很简单。但是要维持一个M*N矩阵.
: 被要求expected time O(M*N), space O(M+N)
: 请问这个space怎么做到啊。。。。谢啦

D*s2013-07-13 07:07

17 楼

晚上照例孩子确实很伤神，白天工作没精神

【在 d********f 的大作中提到】

: 请保姆和自己孩子睡，你真能想得出来。
:
: 5

S*42013-07-13 07:07

18 楼

I do

z*o2013-07-13 07:07

19 楼

也不用对角线，就一排一排做就行了，横竖都可以。比如
11 12 13 14
21 22 23 24
31 32 33 34
41 42 43 44
51 52 53 54
如果横着做， 3* 这一排的值只依赖于 2*， 1*就可以删掉了。
如果竖着做， *3 这一列的值只依赖于 *2， *1就可以删掉了。

x*32013-07-13 07:07

20 楼

為樓主禱告，加油！

b*62013-07-13 07:07

21 楼

你是verizon么？

【在 S**********4 的大作中提到】

: I do

w*o2013-07-13 07:07

22 楼

提供另一个思路：
如果把向右和向下分别看成是俩个有向边的话，整个矩阵其实是个DAG，问题转化成求
DAG中两个给定点间的最小带权距离。
1。做拓扑排序（其实并不真的要做，相像一下就好，比如把矩阵一排排按顺序联起来
就是一个拓扑排序）。
2。按拓扑顺序做Relax（见CLRS），往下做直接写，往右做Relax。
空间上来说，只要O（2m)如果mNon-Negative 好像没有必要。

C*M2013-07-13 07:07

23 楼

特别说一下，宝宝自己睡crib，从生下来到现在都是。没有co-sleep. 就是有人在一
屋看她。以前是保姆，现在是家人。

【在 d********f 的大作中提到】

: 请保姆和自己孩子睡，你真能想得出来。
:
: 5

S*42013-07-13 07:07

24 楼

I use ATT LTE with 10G shared data plan. It's very stable and and fast, even
faster than my old WIFI with 2Mbs bandwidth. I think for ATT, you have to
get more than 3G or 5G of data plan to have the share internet option in
your phone enabled.
I did this to cut down my watching video time, which I still do from time to
time.

y*n2013-07-13 07:07

25 楼

不需要output path?

i*r2013-07-13 07:07

26 楼

2014的新条规能告2013年的事么？另外你这个月嫂是照顾产妇的还是连新生小孩一起照
顾？两个都照顾不是这个价吧

5

【在 C*******M 的大作中提到】

: 大侠姐妹们，看看我们这个黑心保姆，敲诈手段令人发指！！
: 我们在湾区。去年3、4月份请了一个所谓香港月子住家保姆（公民）照顾新生宝宝，见
: 面时候说的天花乱坠，宝宝全包＋妈妈三餐＋家人晚饭；下午睡3小时，晚上和宝宝
: 睡一屋按需照顾。全包$2700/26天; 当时我们打听过市价，湾区月嫂基本这个价钱，
: 有经验的2600－3200／26天不等。最后我们签了协议（还特地写不要求付额外时间），
: 雇她给我们做了34天，结帐按照合同共计支付4600左右（加付小费>20％)。
: 这个保姆今年回信勒索说我们欠她工钱。说她每天工作17小时，夜里和宝宝一屋睡觉也
: 是加班。要求按造加州2014新的live in Nanny的法律进行overtime乘小时工资的1.5
: 倍补偿。她说协议里的$2700/26天是monthly pay 且默认8小时工作时间，因此她
: hourly pay就有接近$16/hour。34天超时工作340小时，需补偿她一万元。否则立刻到

b*62013-07-13 07:07

27 楼

Thanks a lot~ I have the grandfathered unlimited data plan from Verizon. I
just wanna make use of it, otherwise it's just a waste.
Thanks for you info.

even
to

【在 S**********4 的大作中提到】

: I use ATT LTE with 10G shared data plan. It's very stable and and fast, even
: faster than my old WIFI with 2Mbs bandwidth. I think for ATT, you have to
: get more than 3G or 5G of data plan to have the share internet option in
: your phone enabled.
: I did this to cut down my watching video time, which I still do from time to
: time.

i*72013-07-13 07:07

28 楼

其实这题的最优解space应该可以达到O(min(M,N))吧

t*m2013-07-13 07:07

29 楼

还是问问律师靠谱。

★ 发自iPhone App: ChineseWeb 8.2.2

【在 C*******M 的大作中提到】

: 大侠姐妹们，看看我们这个黑心保姆，敲诈手段令人发指！！
: 我们在湾区。去年3、4月份请了一个所谓香港月子住家保姆（公民）照顾新生宝宝，见
: 面时候说的天花乱坠，宝宝全包＋妈妈三餐＋家人晚饭；下午睡3小时，晚上和宝宝
: 睡一屋按需照顾。全包$2700/26天; 当时我们打听过市价，湾区月嫂基本这个价钱，
: 有经验的2600－3200／26天不等。最后我们签了协议（还特地写不要求付额外时间），
: 雇她给我们做了34天，结帐按照合同共计支付4600左右（加付小费>20％)。
: 这个保姆今年回信勒索说我们欠她工钱。说她每天工作17小时，夜里和宝宝一屋睡觉也
: 是加班。要求按造加州2014新的live in Nanny的法律进行overtime乘小时工资的1.5
: 倍补偿。她说协议里的$2700/26天是monthly pay 且默认8小时工作时间，因此她
: hourly pay就有接近$16/hour。34天超时工作340小时，需补偿她一万元。否则立刻到

b*62013-07-13 07:07

30 楼

does it interfere your cell phone use? like picking up phones while it's
serving the hotspot?
Thanks~

even
to

【在 S**********4 的大作中提到】

: I use ATT LTE with 10G shared data plan. It's very stable and and fast, even
: faster than my old WIFI with 2Mbs bandwidth. I think for ATT, you have to
: get more than 3G or 5G of data plan to have the share internet option in
: your phone enabled.
: I did this to cut down my watching video time, which I still do from time to
: time.

l*o2013-07-13 07:07

31 楼

滚动数组。
for i = 1 to n
new array
for j = 1 to m

m*l2013-07-13 07:07

32 楼

你留了当时签的contract 的copy了么？
一般的contract上面会写明“日夜照顾产妇”以及“日夜照顾新生儿”的条款的。
你的上面是怎么写的？
你的这个保姆的这个做法显然是敲诈了。
如果当初没有跟她签书面协议，她如何来告你们呢？
如果签了协议，有没有说晚上照顾算是加班呢？如果没有说，她也没法告吧。
总之，别急，先缕顺contract是怎么签的。也可能她在你们家干的不爽，故意恶心恶心
你而已。

5

【在 C*******M 的大作中提到】

: 大侠姐妹们，看看我们这个黑心保姆，敲诈手段令人发指！！
: 我们在湾区。去年3、4月份请了一个所谓香港月子住家保姆（公民）照顾新生宝宝，见
: 面时候说的天花乱坠，宝宝全包＋妈妈三餐＋家人晚饭；下午睡3小时，晚上和宝宝
: 睡一屋按需照顾。全包$2700/26天; 当时我们打听过市价，湾区月嫂基本这个价钱，
: 有经验的2600－3200／26天不等。最后我们签了协议（还特地写不要求付额外时间），
: 雇她给我们做了34天，结帐按照合同共计支付4600左右（加付小费>20％)。
: 这个保姆今年回信勒索说我们欠她工钱。说她每天工作17小时，夜里和宝宝一屋睡觉也
: 是加班。要求按造加州2014新的live in Nanny的法律进行overtime乘小时工资的1.5
: 倍补偿。她说协议里的$2700/26天是monthly pay 且默认8小时工作时间，因此她
: hourly pay就有接近$16/hour。34天超时工作340小时，需补偿她一万元。否则立刻到

j*z2013-07-13 07:07

33 楼

carrier都有霸王条款的，即使是unlimited plan也是不真的unlimited的。一个月宽带
差不多要用100gb，手机上运营商肯定不干了。

【在 b********6 的大作中提到】

: 我的是unlimited data plan,感觉不用也浪费。如果买个无线路由岂不是可以电脑随
: 时随地上网，这样就不用家里的网络了，有人这么弄么，上网是不是影响接电话呢。

z*o2013-07-13 07:07

34 楼

哥你这都new array了就不叫滚动数组了。

【在 l****o 的大作中提到】

: 滚动数组。
: for i = 1 to n
: new array
: for j = 1 to m

b*x2013-07-13 07:07

35 楼

告诉她, 你有她的SSN, 直接给IRS打电话, 折腾死他.

【在 m*******l 的大作中提到】

: 你留了当时签的contract 的copy了么？
: 一般的contract上面会写明“日夜照顾产妇”以及“日夜照顾新生儿”的条款的。
: 你的上面是怎么写的？
: 你的这个保姆的这个做法显然是敲诈了。
: 如果当初没有跟她签书面协议，她如何来告你们呢？
: 如果签了协议，有没有说晚上照顾算是加班呢？如果没有说，她也没法告吧。
: 总之，别急，先缕顺contract是怎么签的。也可能她在你们家干的不爽，故意恶心恶心
: 你而已。
:
: 5

S*42013-07-13 07:07

36 楼

It doesn't really. But I find that while I use the hotspot and blue tooth
making phone calls, the bluetooth transmission does have some noise. However
, if you just use the phone's speaker, it's totally fine.
I don't put it next to my head when I use it as hotspot, because I am afraid
it "microwaving" my head.
Keep it in mind, when you use it as hotspot, the battery dies very fast.

l*o2013-07-13 07:07

37 楼

我以为能懂的。那我直接贴代码吧。不过写的不够好。
public int minPathSum(int[][] grid) {
int[] g = new int[grid[0].length], f = new int[grid[0].length];
int n = grid.length;
int m = grid[0].length;
for (int j = 0; j < m; j++) {
f[j] = Integer.MAX_VALUE;
}
f[0] = grid[0][0];
g[0] = grid[0][0];
for (int i = 0; i < n; i++) {
if (i > 0) {
g = f.clone();
for (int j = 0; j < m; j++) {
f[j] = Integer.MAX_VALUE;
}
}
for (int j = 0; j < m; j++) {
if (i > 0)
f[j] = Math.min(g[j] + grid[i][j], f[j]);
if (j > 0)
f[j] = Math.min(f[j - 1] + grid[i][j], f[j]);
}
}
return f[m - 1];
}
主要就是g =
f.clone();那句。

【在 z****o 的大作中提到】

: 哥你这都new array了就不叫滚动数组了。

m*a2013-07-13 07:07

38 楼

还特地写不要求付额外时间,这个好像是非法的。
额为时间必须额外付钱。
看你们那边的法律，估计你给他们给坑了。

U*B2013-07-13 07:07

39 楼

不用路由，就是手机开tethering （hotspot）吧。
即使unlimited，也有5－10g 的限制。一个月够用么？

j*e2013-07-13 07:07

40 楼

public int minPathSum3(int[][] grid) {
// Start typing your Java solution below
// DO NOT write main() function

return minPathSum3(grid, grid.length, grid[0].length);

}

public int minPathSum3(int[][] grid, int m, int n) {
int[][] min = new int[1][n];
min[0][0] = grid[0][0];

for (int i = 1; i < n; i++) {
min[0][i] = min[0][i-1] + grid[0][i];
}

for (int j = 1; j < m; j++) {
min[0][0] += grid[j][0];

for ( int i = 1; i < n; i++) {
int value = grid[j][i];
value += min[0][i] < min[0][i - 1] ? min[0][i] : min[0][
i - 1];
min[0][i] = value;
}
}
return min[0][n-1];
}

l*92013-07-13 07:07

41 楼

楼主先不要太着急，如果是2014年的新法律，你雇用月嫂的时候（2013年）是无效的。
DLSE (Division of Labor Standards Enforcement)是不会接受她的投诉的。如果薪水
方面还有什么疑问，我建议你直接致电DLSE，而不是律师。或者你可以直接去DLSE的办
公室咨询，就说你想雇月嫂，但不清楚具体如何付薪水。咨询是免费的。
你也可以联系一下中介公司，企图解决这个问题。如果中介公司不配合的话，最好公布
一下这个公司，还有这位月嫂。拿这么多钱，还这么不厚道，以后还会害到别人的！
请务必公布这个黑心人的姓名和特征！以儆效尤

j*e2013-07-13 07:07

42 楼

my space is O(N). pass all the judges on online judges.

【在 j*******e 的大作中提到】

: public int minPathSum3(int[][] grid) {
: // Start typing your Java solution below
: // DO NOT write main() function
:
: return minPathSum3(grid, grid.length, grid[0].length);
:
: }
:
: public int minPathSum3(int[][] grid, int m, int n) {
: int[][] min = new int[1][n];

c*p2013-07-13 07:07

43 楼

我觉得很sad.
楼主起早贪黑赚钱养家, enjoy的却是保姆.
是保姆住你的大house,
是保姆在你家跟你baby一起长大.
一想起这些我就烦.

n*n2013-07-13 07:07

44 楼

ls的各位，貌似这题应该是dijkstra吧。。。。。

N*n2013-07-13 07:07

45 楼

NYS劳工局每周低于900才帮着讨，不知你们加州什么样？

5

【在 C*******M 的大作中提到】

: 大侠姐妹们，看看我们这个黑心保姆，敲诈手段令人发指！！
: 我们在湾区。去年3、4月份请了一个所谓香港月子住家保姆（公民）照顾新生宝宝，见
: 面时候说的天花乱坠，宝宝全包＋妈妈三餐＋家人晚饭；下午睡3小时，晚上和宝宝
: 睡一屋按需照顾。全包$2700/26天; 当时我们打听过市价，湾区月嫂基本这个价钱，
: 有经验的2600－3200／26天不等。最后我们签了协议（还特地写不要求付额外时间），
: 雇她给我们做了34天，结帐按照合同共计支付4600左右（加付小费>20％)。
: 这个保姆今年回信勒索说我们欠她工钱。说她每天工作17小时，夜里和宝宝一屋睡觉也
: 是加班。要求按造加州2014新的live in Nanny的法律进行overtime乘小时工资的1.5
: 倍补偿。她说协议里的$2700/26天是monthly pay 且默认8小时工作时间，因此她
: hourly pay就有接近$16/hour。34天超时工作340小时，需补偿她一万元。否则立刻到

l*o2013-07-13 07:07

46 楼

嗯。好像是的。不过时空一样。现在果然各种弱了。原来拿pascal写过N遍的东西现在
已经到想不起来的地步了。。。

【在 n******n 的大作中提到】

: ls的各位，貌似这题应该是dijkstra吧。。。。。

i*e2013-07-13 07:07

47 楼

That is so true- might only be mitigated by grandparents' help.....

【在 c*******p 的大作中提到】

: 我觉得很sad.
: 楼主起早贪黑赚钱养家, enjoy的却是保姆.
: 是保姆住你的大house,
: 是保姆在你家跟你baby一起长大.
: 一想起这些我就烦.

m*k2013-07-13 07:07

48 楼

I think so too.

【在 i*********7 的大作中提到】

: 其实这题的最优解space应该可以达到O(min(M,N))吧