V2EX › sdushn 的所有回复 › 第 97 页 / 共 120 页

V2EX = way to explore

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

For Existing Member Sign In

1 ... 93 94 95 96 97 98 99 100 101 102 ... 120

❮

❯

2018 年 9 月 28 日

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

2018 年 9 月 28 日

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

2018 年 9 月 27 日

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

2018 年 9 月 27 日

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

2018 年 9 月 27 日

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

2018 年 9 月 27 日

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

2018 年 9 月 27 日

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

2018 年 9 月 27 日

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

2018 年 9 月 27 日

额，我现在是 8 点早饭，13 点午饭，不吃晚饭和夜宵

1 ... 93 94 95 96 97 98 99 100 101 102 ... 120

❮

❯