V2EX › sdushn 的所有回复 › 第 88 页 / 共 112 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

1 ... 84 85 86 87 88 89 90 91 92 93 ... 112

❮

❯

2018-10-05 16:48:15 +08:00

请问有 base 北京的后端或安卓校招嘛

2018-09-28 10:18:14 +08:00

刚刚在另外一个帖子回的，福旺鸡排😄

2018-09-28 00:06:05 +08:00

@CDEGAE 最开始我也想用动态规划的，没太想明白怎么规划，今天有些晚了，明天研究，多谢啦

2018-09-27 23:22:06 +08:00

@ejq 想明白了，这个问题确实应该用矩阵来解，多谢多谢

2018-09-27 23:17:50 +08:00

@ejq {0, 1, 3, 5, 9}这个的秩是不是 4 啊，好像应该把 0 元素排除掉，如果秩小于行数，那就 yes，等于就 no 了

2018-09-27 23:06:58 +08:00

@ejq 如果是{9,8,1}这样的可能就不符合 N>M，但是也是 YES， {0, 1, 3, 5, 9}这个例子其实 M 可以是 4，这样就是 N>M 输出 no 了。不过我感觉确实应该用矩阵去解啊，矩阵知识忘差不多了，补一下去

2018-09-27 22:59:45 +08:00

@ejq {0, 1, 2, 3, 5}的异或前缀和是{0, 1, 3, 0, 5}，但是如果改变顺序{0, 1, 5, 2, 3}，异或前缀和就变成了{0, 1, 5, 2, 3}，这样该如何判断呢，我的理解如果是异或和为零的连续子段的话用这个方法是可行的，但是这里的字段不一定连续，似乎不太适用

1 ... 84 85 86 87 88 89 90 91 92 93 ... 112

❮

❯