摘要:
不等数列 题目描述 将 $1$ 到 $n$ 任意排列,然后在排列的每两个数之间根据他们的大小关系插入> 和 <。问在所有排列中,有多少个排列恰好有 $k$ 个 <。答案对 $2015$ 取模。 注:$1 \sim n$ 的排列指的是 $1 \sim n$ 这 $n$ 个数各出现且仅出现一次的数列。 阅读全文
posted @ 2023-01-13 20:08
PKU_IMCOMING
阅读(15)
评论(0)
推荐(0)
摘要:
[CQOI2007]矩形 题目描述 给一个a*b矩形,由a*b个单位正方形组成。你需要沿着网格线把它分成非空的两部分,每部分所有格子连通,且至少有一个格子在原矩形的边界上。“连通”是指任两个格子都可以通过水平或者竖直路径连在一起。 求方案总数。例如3*2的矩形有15种方案。 输入格式 输入仅一行,为 阅读全文
posted @ 2023-01-13 19:20
PKU_IMCOMING
阅读(12)
评论(0)
推荐(0)
摘要:
樱花,还有你 题目描述 与题意有关的句子已加粗。 但别急,我们就这样彳亍而行吧,需不着停留或回头,前面不是还有 $k$ 棵樱花树么?我算了算,你可要收集恰好 $n$ 朵樱花。我还发现,在第 $i$ 棵树下最多能收集到 $s_i$ 朵樱花(收集了 $0$ 朵樱花也算收集了樱花)。 呐,考考你吧!你有多 阅读全文
posted @ 2023-01-13 16:38
PKU_IMCOMING
阅读(10)
评论(0)
推荐(0)
摘要:
[NOIP1999 提高组] 邮票面值设计 题目描述 给定一个信封,最多只允许粘贴 $N$ 张邮票,计算在给定 $K$($N+K \le 15$)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值 $MAX$,使在 $1$ 至 $MAX$ 之间的每一个邮资值都能得到。 例如 阅读全文
posted @ 2023-01-13 15:39
PKU_IMCOMING
阅读(15)
评论(0)
推荐(0)
摘要:
塔 题目描述 小明很喜欢摆积木,现在他正在玩的积木是由 $N$ 个木块组成的,他想用这些木块搭出两座高度相同的塔,一座塔的高度是搭建它的所有木块的高度和,并且一座塔至少要用一个木块。每个木块只能用一次,也可以不用。目前已知每块木块的高度,小明想知道在最终两个塔的高度相同的情况下,他所能搭的塔的最大高 阅读全文
posted @ 2023-01-13 14:49
PKU_IMCOMING
阅读(12)
评论(0)
推荐(0)

浙公网安备 33010602011771号