文章分类 - 题解
题解:CF2061C Kevin and Puzzle
摘要:题意 有 个人,从左开始的第 个人说他左边有 个说谎者。但是有些人会说谎,所以他们的 不可信。说谎者不能相邻。求有多少种不同的情况。两种情况不同当且仅当有一个人在一种情况中说谎了而在另一种里没有。 题解 我们可以套路的设 \(dp_{i
题解:CF2043C Sums on Segments
摘要:题意 给你一个长度为 的数组 ,满足 中有且仅有一个不为 也不为 的数(以下简称特殊的值),剩余的数都是 或 。求所有可能的子区间的和的值(下文简称答案)。从小到大一次输出每一个值,每个值只输出一遍。 题解 首先,我