摘要：
D. X-Magic Pair 显然对于两个操作 可以一眼识别是辗转相减 可是我们怎么利用这个信息 我们可以发现 如果a>b; 我们将更小的b替换成|a-b|那么我们显然又转回来了 我们考虑每次将a替换成a-b 这里只有我们a-kb<b时 才会发生改变（就相当于辗转相除了） 我们考虑如何计算这一过程 阅读全文
posted @ 2022-10-14 22:04
ycllz
阅读(18)
评论(0)
推荐(0)
摘要：
C. Menorah 显然对于每个操作我们是保留一个1 所以我们当先是x个1的话 做一次就是n+1-x个1 并且我们只有这两种数量 这样我们就可以特判无解了 之后显然 对于每两个操作 我们可以交换一次01 这样就是不同组的数量 但是显然还有一种解就是我们翻转一次 让他当原串再计算不同组数量 因为我们 阅读全文
posted @ 2022-10-14 17:38
ycllz
阅读(28)
评论(0)
推荐(0)
摘要：
C. Set or Decrease 显然我们对于最优解 肯定是先减小一个数 然后再拿这个最小值更新其他值 但是这个最小值减少多少不是单调的 我们关注第二个操作 我们发现他最多就更新n次 而且每次肯定是贪心更新最大的 我们决定更新这个之后答案也可以O（1）计算出来 比如我们打算更新前i个位置 显然当 阅读全文
posted @ 2022-10-14 10:15
ycllz
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号