摘要: 积分与积分和的放缩 令人叹为观止的数学技巧 阅读全文
posted @ 2023-03-25 19:59 N0zoM1z0 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 搬砖 题目描述 这天,小明在搬砖。 他一共有 $n$ 块砖,他发现第 $i$ 砖的重量为 $w_{i}$,价值为 $v_{i}$。他突然想从这些砖中选一些出来从下到上堆成一座塔,并且对于塔中的每一块砖来说,它上面所有砖的重量和不能超过它自身的价值。 他想知道这样堆成的塔的总价值(即塔中所有砖块的价值 阅读全文
posted @ 2023-03-25 12:54 N0zoM1z0 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 排列数 题目描述 在一个排列中,一个折点是指排列中的一个元素,它同时小于两边的元素,或者同时大于两边的元素。 对于一个 $1 ∼ n$ 的排列,如果可以将这个排列中包含 $t$ 个折点,则它称为一个 $t + 1$ 单调排列。 例如,排列 $(1, 4, 2, 3)$ 是一个 $3$ 单调排列,其中 阅读全文
posted @ 2023-03-25 11:11 N0zoM1z0 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 路径之谜 题目描述 小明冒充 $X$ 星球的骑士,进入了一个奇怪的城堡。 城堡里边什么都没有,只有方形石头铺成的地面。 假设城堡地面是 $n\times n$ 个方格。如图所示。 按习俗,骑士要从西北角走到东南角。 可以横向或纵向移动,但不能斜着走,也不能跳跃。 每走到一个新方格,就要向正北方和正西 阅读全文
posted @ 2023-03-25 10:24 N0zoM1z0 阅读(9) 评论(0) 推荐(0) 编辑