2021年5月11日
[ABC200F]Minflip Summation
摘要： Minflip Summation 题解 首先考虑不含 ? ? ?的情况。 由于它每次操作是对于一段区间异或 1 1 1，我们可以考虑先将整个序列差分，将异或的区间修改转化成单点修改。 由于修改成不同颜色的操作次数是等价的，我们不妨设就将整个序列改成与开头一样的取值，因此最后一个点的差分值就是它是否 阅读全文
posted @ 2021-05-11 22:17 StaroForgin 阅读(12) 评论(0) 推荐(0)