摘要：
[ABC225H] Social Distance 2 题目大意 有 $N$ 个椅子排列在一行，一个椅子只能坐一个人，$M$ 个人每个人会坐一把椅子，假设 $B_1,\cdots,B_m$ 是他们坐的椅子排序后的序列，那么这样的贡献是 $\prod_{i=1}^{m-1} (b_{i+1}-b_i) 阅读全文
posted @ 2023-08-29 15:32
tsqtsqtsq
阅读(26)
评论(0)
推荐(0)
摘要：
容斥原理 引入 假设班里有 $10$ 个学生喜欢数学，$15$ 个学生喜欢语文，$21$ 个学生喜欢编程，班里至少喜欢一门学科的有多少个学生呢？ 第一眼看到这一题，很多人可能直接会想到 $10+15+21=46$ 个学生。然而，这只是一种理想情况。实际生活中，一个人不可能只会喜欢一种。反映到这道题上 阅读全文
posted @ 2023-08-29 10:21
tsqtsqtsq
阅读(151)
评论(0)
推荐(0)
摘要：
AT_abc309_g [ABC309G] Ban Permutation 题目大意 求长为 $N(N\leq 100)$ 且满足以下条件的排列 $P=(P_1,P_2,\cdots,P_N)$ 的个数： $\forall 1\leq i\leq N$，$|P_i-i|\geq X(X\leq 5) 阅读全文
posted @ 2023-08-29 09:00
tsqtsqtsq
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号