摘要：题意 给定一个n个数的排列，每次操作将第一个数插入到任意数之后，求多少次操作后排列为升序 若\(a_i>a_{i+1}\) 那么至少操作i次才能将\(a_i\)插入到\(a_{i+1}\)之后 这时我们思考是否可以通过i次操作，使得序列有序，假如此时\(a_{i+1~n}\) 有序 于是我们可以通过 阅读全文

摘要：思维题 传送门 思考 题意是对于任意男生，后面若是有女生，便可以在一秒内进行交换，问最少多少秒，停止交换 按照女生的顺序单独标号，对于第i个女生，停止交换的时间为\(t_i\)，那么\(t_{i}+1\leq t_{i+1}\) 假设这两个女生之间没有男生，那么一定要等到第i个女生交换后，才交换第i 阅读全文

摘要：题目 题解 思维题，简单总结： 递推的思维，确定一行后，再确定后一行的状态 枚举所有的第一行开关方案，因为后面行的开关方式受第一行影响，寻找最少的步数 练习递推思维: 十四届蓝桥杯省赛C++C组/研究生组 翻转 阅读全文

摘要：题目 换个角度考虑， 什么情况下对答案有贡献 一、核心条件：MEX=i 的充要条件 对于某个非负整数 i 要成为删除 k 个元素后的 MEX，必须满足两个条件（Step 2）： i ≤ n−k： 剩余元素数量为 n−k，而 MEX 不能超过数组大小（否则无法容纳 0~i-1 这些数）。例如，剩余 3 阅读全文