Black_Territory

分类

题解(2)

/ 注册

全部文章（共2篇）

C. Kevin的七彩旗 without dp

看到官方解法是 DP 于是回来补个档，我没用 DP，看不懂 DP 的可以看看这个题解。提示 1：分段一定是分成若干个的序列。提示 2：我们发现拼接数列的时候，如果两个数列元素有重叠不影响可行性；如果不是完全包含也不影响最优性。所以我们直接找出，对于每个元素，它能直接连到后面的最大元素。我们...

2023-08-26

7 454

G 图上异或难题

G 图上异或难题这个有点水了啊。考虑边权转点权，方法和证明类似于这个，我们设每个点的点权为所有连边的边权异或和。问题转化为一堆数最大子集异或和，线性基板子。证明为什么这样的转化是对的：如果涂黑为选中，对于一条边，如果都选中，那么异或之后会抵消。如果都没选中，就直接为不影响结果。如果一个...

C++

2023-08-25

10 331