06 2018 档案
摘要:漂亮字符串 题目分析 如果$maxO == 0$ 说明只有$X$, 答案就是$maxX$ 如果$X$不够用,说明每次都是放$maxO$个$O$,用一个$X$隔开 $OOOOOXOOOOOX \cdots$ 此时有$countO \ge (countX + 1) maxO$ 因此,最大是 $count
阅读全文
摘要:产品报告 对于B[i]降序排列是显而易见的,因为将最大的冷却时间放在最后,才会是最优的(本来写的贪心, 结果和zs大佬交流后发现我题意立即错了)。 使用DP的原因是冷却时间在第一个机器和在第二个机器的分配不同,导致最后的答案不同。 $f[i][j]$ 表示第一个机器在处理前 $i$ 个产品花费j时间
阅读全文

浙公网安备 33010602011771号