摘要：题面 在某个世界里，一周有 $ N $ 天。 有一个工厂，为了最大化工人的产出，决定合理安排工作日和休息日。 他们根据统计，发现： 对于每个工作日，如果最近的一个休息日距离他有 $ i $ 天，则产出为 $ A_i $ ； 对于每个休息日，产出为 0。 问一周的最大产出。 思路 dp！dp！dp！ 阅读全文

摘要：B 题面大意 a 个 1，b 个 2，组（1, 1, 1, 2）（1, 1, 2, 2）（1, 2, 2, 2）的组最多能组几组。 题面关键 解题思路 其实我也不知道为什么，但是 $ \min { a, b, \frac{a + b}{4} } $ 就行了。 思路要点 AC 代码 // Proble 阅读全文

摘要：题面大意 有一个数 $ n $ ，找一个最小的 $ m \ (m \geq n) $，使得 $ \text{&} _ {k = n} ^ {m} k = x $ 。 题面关键 “不保留的位”下面的位（包括这一位）清空，再加上一个数让它变大一点，这就是下限（所有的结果中最小的）。 “保留的位”相同，但 阅读全文

摘要：D 题面大意 $ n $ 个字母的字符串，选出 $ m $ 个子串（不一定连续，但每个字符串长度至少 $ 1 $）； 子串字母可随意交换； 让所有子串都是回文串，而且最短的那个尽可能长。求出最短那个的长度。 题面关键 让所有子串都是回文串 可随意交换 众所周知，回文串有两种：$ \texttt{ab 阅读全文