首页 > 小苯的序列涂色
开通博客写题解
头像 Zyw354848
发表于 2026-04-25 19:33:09
线性dp问题，我们可以设置dp[i]数组表示到第i个位置的最小值，最后dp[n]即为答案，首先我们可以求出前缀异或和p[N]，根据异或和的运算性质可知，a^b^b=a,因此j到i区间的异或和为p[i]^p[j-1]，这个就是染色j-i所需要的代价。n的范围5e3，因此我们可以考虑n²的复杂度，双重循 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”