题意 传送门 LeeCode 1787 使所有区间的异或结果为零 题解 任一个元素都至多对 k k k个长度为 k k k的区间产生影响，故难以直接依次处理每一个元素。 观察到满足条件的数组中模 k k k意义下索引相等的各个元素相同，故可以依次处理每一个同余类。 d p [ i ] [ j ] dp[i][j] dp[i][j]表示前 i i i个同余类异或结果为 j j j情况下的最小更改元素数。直接枚举每一种取值，时间复杂度 O ( n 2 20 ) O(n2^{20})
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
