06 2018 档案

摘要：漂亮字符串题目分析如果

m a x O == 0

$maxO == 0$ 说明只有

X

$X$ ，答案就是

m a x X

$maxX$ 如果

X

$X$ 不够用，说明每次都是放

m a x O

$maxO$ 个

O

$O$ ，用一个

X

$X$ 隔开

O O O O O X O O O O O X \dots

$OOOOOXOOOOOX \cdots$ 此时有

c o u n t O \geq (c o u n t X + 1) m a x O

$countO \ge (countX + 1) maxO$ 因此，最大是 $count 阅读全文

posted @ 2018-06-08 11:11 AlessandroChen 阅读(262) 评论(0) 推荐(1) 编辑

摘要：产品报告对于B[i]降序排列是显而易见的，因为将最大的冷却时间放在最后，才会是最优的(本来写的贪心, 结果和zs大佬交流后发现我题意立即错了)。使用DP的原因是冷却时间在第一个机器和在第二个机器的分配不同，导致最后的答案不同。

f [i] [j]

$f[i][j]$ 表示第一个机器在处理前

i

$i$ 个产品花费j时间阅读全文

posted @ 2018-06-06 20:27 AlessandroChen 阅读(179) 评论(0) 推荐(0) 编辑

昵称： AlessandroChen
园龄： 7年
粉丝： 14
关注： 21

2025年3月

日

一

二

三

四

五

六

AlessandroChen