name1ess_别TM送了

分类

/ 注册

全部文章（共2篇）

题解 | #小欧的排列计算#

抽屉原理。奇数与奇数不能相邻，先将奇数进行排列（设奇数数量为），排列后会产生个空隙，后将偶数进行插入。显然如果是奇数，那么排列中的奇数数量比偶数数量多1，我们只能让偶数以“奇-偶-奇-偶...奇-偶-奇”的形式插入。如果是偶数，排列中的奇偶数数量相等，以“奇-偶-奇-偶...奇-...

2025-12-03

0 8

题解 | #电梯#

非常幽默的一道题。一开始读完题感觉这是一道非常明显的动态规划——最小划分问题：将集合中的数字划分到两个子集中，使得两个子集和的差值尽可能地小。结果一看数据范围，我靠不兑怎么这么大，手玩一下样例发现结果也不对（发现样例给的结果更大）。再回头仔细一读题：但由于疫情防控需要，牛牛们只能依次乘坐电梯...

2025-12-02

0 11