摘要: 题目描述小 X 在上完生物课后对细胞的分裂产生了浓厚的兴趣。于是他决定做实验并观察细胞分裂的规律。他选取了一种特别的细胞,每天每个该细胞可以分裂出 x 1 个新的细胞。小 X 决定第 i 天向培养皿中加入 i 个细胞(在实验开始前培养皿中无细胞)。现在他想知道第 n 天培养皿中总共会有多少个细胞。由 阅读全文
posted @ 2017-07-09 22:31 PIPIBoss 阅读(216) 评论(0) 推荐(1) 编辑
摘要: Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci s 阅读全文
posted @ 2017-07-09 21:41 PIPIBoss 阅读(140) 评论(0) 推荐(1) 编辑
摘要: 大意: 给你 3 个长度为 N 的排列 {a i }, {b i }, {c i }, 求 ∑[a x < a y ][b x < b y ][c x < c y ], N ≤ 10 5 1≤x,y≤n 题解: 直接容斥,设Sx,y表示满足上述式子的数量 答案即为Sx,y==3 容易发现Sx,y只能 阅读全文
posted @ 2017-07-09 17:04 PIPIBoss 阅读(314) 评论(0) 推荐(1) 编辑