01 2023 档案

ABC 285 E

摘要：题面在某个世界里，一周有

N

$N$ 天。有一个工厂，为了最大化工人的产出，决定合理安排工作日和休息日。他们根据统计，发现：对于每个工作日，如果最近的一个休息日距离他有

i

$i$ 天，则产出为

A_{i}

$A_i$ ；对于每个休息日，产出为 0。问一周的最大产出。思路 dp！dp！dp！阅读全文

posted @ 2023-01-16 16:42 A-Problem-Solver 阅读(45) 评论(0) 推荐(0) 编辑

CF 1611 BF

摘要：B 题面大意 a 个 1，b 个 2，组（1, 1, 1, 2）（1, 1, 2, 2）（1, 2, 2, 2）的组最多能组几组。题面关键解题思路其实我也不知道为什么，但是

min a, b, \frac{a + b}{4}

$\min { a, b, \frac{a + b}{4} }$ 就行了。思路要点 AC 代码 // Proble 阅读全文

posted @ 2023-01-14 18:28 A-Problem-Solver 阅读(19) 评论(0) 推荐(0) 编辑

穿越火线 1775 C

摘要：题面大意有一个数

n

$n$ ，找一个最小的

m (m \geq n)

$m \ (m \geq n)$ ，使得

&_{k = n}^{m} k = x

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

posted @ 2023-01-11 11:15 A-Problem-Solver 阅读(32) 评论(0) 推荐(0) 编辑

CF1624 DEG

摘要：D 题面大意

n

$n$ 个字母的字符串，选出

m

$m$ 个子串（不一定连续，但每个字符串长度至少

1

$1$ ）；子串字母可随意交换；让所有子串都是回文串，而且最短的那个尽可能长。求出最短那个的长度。题面关键让所有子串都是回文串可随意交换众所周知，回文串有两种：$ \texttt{ab 阅读全文

posted @ 2023-01-11 11:05 A-Problem-Solver 阅读(17) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

A-Problem-Solver