摘要: 题面 题意: 定义 \(f_{i,j}\) 为从 \((0,0)\) 点走到 \((i,j)\) 点且只向上或向右走的方法数。给定 \(r_1,r_2,c_1,c_2\) ,求 \(\sum_{i=r_1}^{r_2}\sum_{j=c_1}^{c_2}f_{i,j}\) 。 明显的, \(\sum 阅读全文
posted @ 2022-04-14 19:05 1358id 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 题面 题意: 给你 \(n\) 张卡片,每一张的正面写着 \(p_i\) ,背面写着 \(q_i\) 。现在要选一些卡片出来,使得 \(1\sim n\) 中所有数都在选择的卡片中至少出现一次。问有多少种选法。 \(p\) 和 \(q\) 都是 \(1\sim n\) 的排列。 明显的,可以将这个题 阅读全文
posted @ 2022-04-14 18:48 1358id 阅读(72) 评论(0) 推荐(0) 编辑