题解 程序在最后呀 ovo A. 等价于给每个人尽量分配多的过题数。 答案是 min(ca,b) \min (\frac c a, b)min(ac,b) . B. 注意到要求 "最短的回文子串(长度 > 1)", 那这就简单很多了。 情况只有两种 "aa" (长度 = 2), "aba" (长度 = 3)。 复杂度 O(n)O(n)O(n). C 最多过几天,那就是要让每天选择不舒适度最小的即可 注意到每次使用都会使不舒适度翻倍 那么对于每个口罩,被使用的次数 <logk< \log k<logk 上界很松,总计算量 nlogkn \log knlogk。...