kjhhjki

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #小红的元素交换#

是原题，有需求请移步这道题并查找其题解本题解讲。首先是这类问题经典做法，把所有置换找出来。以图论形式而言，就是将每个点通过而形成的若干个环找到。然后就是所有置换内部处理。如果置换内有两种颜色的元素，那么它必然可以调整操作顺序，使得操作数为。反之则需要与其他置换进行联动。单色置换...

2024-02-25

1 341

题解 | #小红的数组操作#

没打，但是在群里看到有人求助F，过来切掉后发现没人写相关题解于是怒水一篇【题意】给定序列 , 每次可以将某对相邻的数变为 , 求最小操作次数使得序列变为升序并求操作后的序列。【题解】首先考虑把严格升序转化为更灵活的单调不减，根据相关经验可以直接进行赋值，这样就把升序丢掉了(因为作差...

C++ 栈单调栈模拟

2024-02-19

14 644