TwindT的博客

同时根据题意，如果能把牌放到堆顶那么当前牌的编号一定大于当前堆顶牌的编号，也就是前一列的最大值一定是小于后一列的最小值的，这样的顺序出牌才能满足条件，因为数据很小，直接暴力排序处理即可。首先题目大意是，我们有两个图F,G，二者顶点数相同但是连边情况不一定相同，我们可以对图F操作，连通的点我们可以断开，未连通的点可以连接起来，现在求使得两个图连边情况一致的最小操作次数。我们直接根据题意模拟即可，分别计算出F需要断开的边数和需要连通的边数，可能需要注意的是无向图，连边会计算两次的情况。

感觉这场整体都很神秘, 很符合cf特色.

对于找到某个最高位的最大值我们也可以预处理出一个二维 dp 数组 dp[i][j] 表示前 i 个数 最高位至少为 j 的最大值的位置.于是我们只要从前找到一个最高位和 x 相等的最大值和 x 进行比较, 如果 x 小于这个数显然不能再往前走了反之继续;所以如果某个数的最高位比 x 低显然我们是可以将其吃掉的, 同时 x 的最高位依然会被保留;基于上面第一个判断, 我们只要找到一个最大的连续片段, 这个片段中所有元素的个数都为 1;-这个位置之后的所有正数我们都不能取, 而所有负数都能取到;

2.操作: 如果存在某个b使得操作后的值满足b >= dp[i - 1] + a[i]那么我们可以从数组 b 中选择满足条件的最小值b(我们记为b*), 这样得到的操作结果是 dp[i] = b*-a[i].由于对每个a[i]都可以独立地使用任意一个 b[j] (且可以重复使用),因此对于每个 i,如果我们选择作,- 1.不操作: 若 a[i] >= dp[i - 1], 则可以令 dp[i] = a[i].对于操作选项, 我们需要找到满足 b >= dp[i - 1] + a[i] 的最小的 b ,

这一场打的很神秘。。。尤其是c，感觉很依赖做题经验和感觉(guess)。然后F,G还不会，后面看会不会补吧，但是听群友说F是一道斐波那契数列性质题。