V2EX › sdushn 的所有回复 › 第 89 页 / 共 113 页

V2EX = way to explore

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

现在注册

已注册用户请登录

1 ... 85 86 87 88 89 90 91 92 93 94 ... 113

❮

❯

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}，这样该如何判断呢，我的理解如果是异或和为零的连续子段的话用这个方法是可行的，但是这里的字段不一定连续，似乎不太适用

2018-09-27 22:38:54 +08:00

暴力解的话，应该要计算 2 的 N 次方吧，每个数都有 2 种可能性，题目给的 N 比较大，M 比较小，应该不能用暴力解

2018-09-27 22:32:24 +08:00

想看看大家的思路和想法，无需给出解题代码，我也继续想想

1 ... 85 86 87 88 89 90 91 92 93 94 ... 113

❮

❯