求问测试工资

链接 虽然是简单版本,但也不太好写,主要还是时间问题上 对于这题不舒适度的情况,我们需要分三类讨论 1.x太大,导致一些曲子难度高的版本都偏低 2.x太小,与1相反 3.曲子难度差距太大,导致x在中间而产生不舒适度 对于情况一,我们需要计算有多少曲子的高难小于x-2,记为a 对于情况二,我们需要计算有多少曲子的低难高于x+1,记为b 对于请况三,我们需要计算有多少曲子高低难度差别太大,记为c 由于这三种情况互斥而且刚好等于所有不舒适度的情况,因此总不舒适度为a+b+c 对于a,我们只需要求前缀和即可,对于b我们可以反着求,先求前缀和,在计算n-b1(b1是前缀和),对于c,也可以用前缀和的思想...

研二在读，想找嵌入式实习，目前需要改进那些方面

题干分析： 题设所给的信息有些多，大致内容总结如下：  题设情景给我们n个盒子，编号0，1，2……，n-1 初始状态字数组status，标识每个盒子初始状态是开（1）还是闭（0） 糖果数数组candies，记录每个盒子种的糖果数 钥匙数组keys，记录每个盒子打开后内含的钥匙编号，获得的钥匙能够打开与其编号对应的盒子 内含盒子数组containedBoxes， 记录每个盒子打开后内含的盒子编号 初始给予的盒子数组initialBoxes，记录题设情景初始给予我们的盒子编号  算法思路： 总体思路是状态化访问。题设的盒子一开始只有两种状态：开/闭，而我们是否拥有这个盒子其实也算两种状态（注意这里...