Bot_wxt1221的博客

“2022 年 12 月”

UVA10755

0x01 简化题意题意传送门 给你一个立方体,要求从这个立方体中切割出一个小的立方体使得立方体内的和最大。 0x02 思路分析思来想去,实在是没有什么好算法在立方体上,于是我们又想到了老朋友——...

SP348

题目传送门 0x01 简化题意路上有 $n$ 个加油站,每个加油站有一定量的油,卡车邮箱无限大,每 $1$ km需要 $1$ 箱汽油,问最少需要加油几次到达终点。 0x02 思路分析简单看一下数...

斜率优化

序列解题报告建议到我的博客里食用 题意:首先定义一个目标序列,称为 $k-$ 序列:对于序列中的每一项 $s$,序列中至少有 $k-1$ 个其他项都等于 $s$。每次操作可以使序列中的任何一项的...