Zyw354848

分类

题解(4)

/ 注册

全部文章（共2篇）

题解 | #小红的陡峭值（四）#

简单些的暴力想法就是建好树以后直接从一个节点遍历一遍并且记录好方向，同时算出总的陡峭峰值，然后暴力从每个点按照这个方向遍历一遍树用数组记录好每个点为根节点的树的陡峭峰值，同时记录好自己的父亲，最后计算出总峰值减去两倍子峰值减去这个点加父亲的权值。但是这样的时间复杂度是n²，无法通过此题。我们可以在遍...

C++ 动态规划图

2026-04-26

1 22

题解 | #小苯的序列涂色#

线性dp问题，我们可以设置dp[i]数组表示到第i个位置的最小值，最后dp[n]即为答案，首先我们可以求出前缀异或和p[N]，根据异或和的运算性质可知，a^b^b=a,因此j到i区间的异或和为p[i]^p[j-1]，这个就是染色j-i所需要的代价。n的范围5e3，因此我们可以考虑n²的复杂度，双重循...

C++ 动态规划

2026-04-25

1 26